第一周学习内容总结

本周主要学习内容为动态规划：
1.理解状态和状态转移方程。
2.熟悉了DAG上动态规划的常见思路，两种状态定义方法。
3.初步掌握了记忆化搜索在实现方面需要注意的事项。
4.能够运用递推法和记忆化搜索求解数字三角形问题。
5.初步学习了多阶段决策问题（例：多段图的最短路径和01背包问题）并了解了滚动数组。
完成有关动态规划习题（矩形嵌套问题，硬币问题，uva1025，uva437，uva1347，uva116，uva12563）