2019年4月1日
dp入门之01背包问题
摘要： ...通过暴力手推得到的一点点感觉 动态规划是相对于贪心算法的一种取得最优解的算法，通过对每一步的取舍判断从 0 推到所拥有的第 n 件物品，每次判断可以列写出状态转移方程，通过记忆化相对暴力地取得最优解，如果有 n 件物品，容量为 m 的背包，则时间复杂度为 O(n*m) 状态转移方程如下： 程序 阅读全文
posted @ 2019-04-01 22:35 喜欢挨打的狗狗花 阅读(322) 评论(0) 推荐(0) 编辑