第三章算法作业总结

1、 问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。对于那些需要重复计算多次的子问题可以用动态规划，把之前的算过的子问题的解用一个数组将它存储起来，这样可以避免重复计算带来的时间和空间冗余。

2、

1 . dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j];

2 . dp[i] = max(max(dp[i-1] + a[i],a[i]));

3、结对编程时要和队友先构建出思路，不要急着打代码，先把思路捋顺，多点互相交流，才能更快更好的实现这个代码！