2019年7月3日
01，完全，多重，混合背包
摘要： 动态规划理论基础 首先我们要知道，只有当问题符合最优化原理和无后效原理，才适合使用动态规划 最优化原理 最优化原理定义的最优策略：不论过去状态和决策如何， 对前面的决策所形成的状态而言，余下的决策必须构成最优策略 。 简单来说就是一个 最优策略的子策略（之后产生的策略）也是必须是最优的 ，而所有子问 阅读全文
posted @ 2019-07-03 18:22 KelvinVS 阅读(876) 评论(0) 推荐(0) 编辑