Be Greedy And Learn DP