2019年3月14日
【动态规划】01背包问题
摘要： 说明 前面用动态规划解决了正则表达式的问题，感觉还是不过瘾，总觉得对于动态规划的理解还没有到位，所以趁热打铁，继续研究几个动态规划的经典问题，希望能够借此加深对动态规划的理解。在此之前，还需要说两个跟动态规划有关的理论知识。 最优化原理 最优化原理指的最优策略具有这样的性质：不论过去状态和决策如何， 阅读全文
posted @ 2019-03-14 21:40 弗兰克的猫 阅读(70807) 评论(38) 推荐(89) 编辑