- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 背包问题理解笔记
判断背包容量指的什么？（不超过背包容量的最大价值，也就是说背包容量是所有物品重量的最大值）判断物品(n个)重量和价值指的什么？、表达式：容量变化范围： 当前容量对应的对物品最大价值选择：=max（不拿第i个物品的价值，拿第i个物品的价值）拿第i个物品的价值：(第i个物品的价值+（总容量-第i个物品的重量）的最大价值 ):(也就是只拿前i-1个物品的价值）最后返回结果：其他同上//（只做分析用）判断每个物品个数的上限：表达式：(max(不拿第i物品，拿完一件第i物品剩余容量对应的最大价值+拿一件i物品)）
2024-03-26 17:15:42
292
空空如也
为什么安装Xtreme1的时候这个文件一直下载不了
2023-08-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人