会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
kimi-learn
导航
博客园
首页
新随笔
联系
订阅
管理
公告
背包问题
背包问题 0-1背包 动态转移方程 $dp_{i,j}$代表在背包容量只有$i$的时候,拿前$j$件物体能拿最大的价值。 $$ \begin{cases} dp_{i,j}=dp_{i,j-1}(背包容量不够时,W_i>j)\ dp_{i,j}=\max(dp_{i,j-1},dp_{i-W_j,j
posted on
2023-01-08 18:04
kimi0705
阅读(
9
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部