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