2019年10月18日
[总结]动态规划
摘要： 动态规划法（dynamic programming）通常用于 求解最优化问题 （optimization problem），它适用于那些子问题相互重叠的情况，即子问题不独立，不同的子问题具有公共的子子问题（就是子问题的子问题）。这显然与分治法是不同的，分治法将问题划分为不重叠的子问题，然后分别求解这 阅读全文
posted @ 2019-10-18 13:03 Jamest 阅读(400) 评论(0) 推荐(0) 编辑