动态规划初识（从dfs到dfs优化到动态规划顺推和逆推）

    思想：动态规划是经过组合子问题来解决问题的，是用于求解包含重叠子问题的最优化问题的方法。ios   入门题目：数字三角形算法 题目描述：给出了一个数字三角形。从三角形的顶部到底部有不少条不一样路径。对于每条路径，把路径上面的数加起来能够获得一个和，你的任务就是找到最大的和。数组        注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。函数     

>>阅读原文<<