- 博客(4)
- 收藏
- 关注
RSS订阅原创 【洛谷】P1060 开心的金明
有N元钱，希望购买M个物品，每个物品的价格和重要度都是正整数，重要度分五等，为1~5。每个物品的价值是 价格 * 重要度，求N元钱能买到的最大价值。这题符合背包问题的基本要素：一个背包（在题目里是N元钱），M个物品，每个物品有体积（价格）和价值（价格*重要度），求背包能装下的最大价值。如果你还不知道什么是背包问题，那么请看我的。通过分析题意得知，每个物品最多买一个，所以这题为01背包。
2024-03-30 11:48:20
258
1
原创 【洛谷】P1049 装箱问题
这题是一道背包问题，如果你还不知道什么是背包问题，那么请看我既然我们知道了这道题是一道背包问题，那么下一步我们要确认他是01背包还是完全背包。首先我们回顾01背包和完全背包的区别：通过题意可知，每种物品有且只有一个，所以这题是01背包。
2024-03-30 10:51:29
252
1
原创 背包问题学习笔记
01背包的原型就是指一个最大体积容量为V的背包，N个物品，第i个物品的体积是w[i]，价值为v[i],求将物品装入背包最大的价值是多少。
2024-03-30 10:50:19
780
1
空空如也
请问Windows11按下Windows+V之后什么，什么也不显示是怎么回事？
2023-01-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人