2018年12月28日
0-1背包问题的动态规划法与回溯法
摘要： 一、动态规划 状态转移方程： 算法： 例子： 例：0-1背包问题。在使用动态规划算法求解0-1背包问题时，使用二维数组m[i][j]存储背包剩余容量为j，可选物品为i、i+1、……、n时0-1背包问题的最优值。绘制 重量数组w = {4, 6, 2, 2, 5, 1}， 价值数组v = {8, 10 阅读全文
posted @ 2018-12-28 16:48 煊奕 阅读(1686) 评论(0) 推荐(0) 编辑