2021年7月18日
01背包问题
摘要： 一、先说两个动态规划有关的理论知识： 1.最优化原理 最优化原理指的最优策略具有这样的性质：不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。简单来说就是一个最优策略的子策略也是必须是最优的，而所有子问题的局部最优解将导致整个问题的全局最优。如果一个问题能满足最优化 阅读全文
posted @ 2021-07-18 15:47 TFLSNOI 阅读(659) 评论(0) 推荐(0) 编辑