会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lbzbk
新随笔
联系
订阅
管理
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)
公告