看了动态规划第一节，感觉动态规划是这样一个算法：
1，求最优解的，就是在很多种可行方案中找到最优解
2，解的数量很多，一般是指数级，如果只有十个八个解的话直接枚举就可以找出最优解
3，求解问题可以通过求解子问题得到，这是贪心，分治，动态规划的相同之处
4，子问题不独立，而是共享，这是与分治的区别，分治法的子问题是独立的，完全可以用树来表示，而动态规划则要用图了，呵呵
呵呵，要是有人面试我动态规划怎么个情况我就这样说，嘻嘻，等我看完这章再补充其他的
7.31新感受：
1，贪心法是先做选择策略，然后递归求解子问题
2，动态规划是先求解子问题，然后做选择策略
8.1感受：
动态规划的子问题还是独立的，不是相互依赖的，这个跟前面介绍的矛盾，这个依赖代表了子问题之间有共享资源。动态规划的子问题之间是有overlap关系的，就是说子问题经常需要重复计算，所以要存储，用空间换时间
阅读(2122) | 评论(0) | 转发(0) |
