2020年8月26日
动态规划学习整理
摘要： 动态规划问题整理 问题思考 背包类问题的求解误区 在学动态规划思想之前求解装包类问题时，很容易想到根据性价比排序优先装高性价比物品的贪心算法，这就有点像线性规划，连续型变量我们可以通过求导来计算，但涉及到整型就会很头疼了： 想要举反例很简单，比如只有两个物品：物品A：价值5，体积5，物品B：价值8： 阅读全文
posted @ 2020-08-26 16:25 汉尼拔草 阅读(371) 评论(0) 推荐(0) 编辑