摘要: 11. 背包问题求方案数 思路 求最优方案数可以分成两步 第一步求出最优方案,也就是最大价值 第二部求最大价值下的方案数具体有多少种 而求出当前i,j下最大价值,然后求出相应的方案数即可一步步递推出最终结果 集合划分: 当前最大价值f[i, j]若是等于f[i - 1, j],那么相应方案一定从它转 阅读全文
posted @ 2023-02-16 22:16 nobodyL 阅读(20) 评论(0) 推荐(0)