1、对动态规划算法的理解
动态规划算法与分治法有点相似，都是将原问题进行不断分解，解决子问题后得到所需结果。但动态规划算法有两个重要性质：最有子结构和子问题重叠性质。最优子结构是指问题的最优解包含了其子问题的最优解。子问题重叠性质是指分解产生的子问题有可能不是一个新问题，导致有些子问题被反复多次计算，这时我们可以使用一个表格来记录子问题的解，新分解产生的子问题若能从表格中获取其解，则无需计算。
2、编程题1、2的递归方程
编程题1：dp[i]=max(dp[i],dp[j+1]);
编程题2：dp[1][i]=max(dp[1][i],dp[1][z]+dp[z][i]);
3、结对编程情况
先各自读题、思考和尝试编程，遇到难点时向搭档请教或与对方的代码进行对比思考后再次尝试编程，有认为是较好的思想也会与搭档分享。
原文：https://www.cnblogs.com/Pak-Ho/p/9912098.html