洛谷P1049 装箱问题(01背包小变形)

青旅半醒 2022-05-28 10:28 123阅读 0赞

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷 P1141 01迷宫

> 题目描述 > > 有一个仅由数字 0 与 1 组成的n×n 格迷宫。若你位于一格 0 上，那么你可以移动到相邻 4 格中的某一格 1 上，同样若你位于一格 1 上，那

ゝ一世哀愁。/ 2023年09月26日 18:23/ 0 赞/ 24 阅读

相关装箱问题（01背包）

2599: 装箱问题时间限制: 1 Sec 内存限制: 128 MB 提交: 84 解决: 36 [提交][Link 1] [状态][Link 2] 题目描

约定不等于承诺〃/ 2022年08月07日 09:59/ 0 赞/ 140 阅读

相关洛谷P1192 台阶问题

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅

缺乏、安全感/ 2022年05月29日 00:45/ 0 赞/ 146 阅读

相关洛谷P1049 装箱问题(01背包小变形)

题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱

青旅半醒/ 2022年05月28日 10:28/ 0 赞/ 124 阅读

相关洛谷P1060 开心的金明（标准01背包）

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算

分手后的思念是犯贱/ 2022年05月28日 04:49/ 0 赞/ 120 阅读

相关洛谷 P1047 装箱问题——————01背包

题目描述有一个箱子容量为 VVV （正整数， 0≤V≤200000 \\le V \\le 200000≤V≤20000 ），同时有 nnn 个物品（ 0<n≤300<

港控/mmm°/ 2022年05月16日 10:21/ 0 赞/ 113 阅读

相关洛谷 P1616 疯狂的采药 ——————完全背包

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上

怼烎@/ 2022年05月16日 10:21/ 0 赞/ 130 阅读

相关洛谷P1048 采药——————01背包

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草

喜欢ヅ旅行/ 2022年05月16日 10:21/ 0 赞/ 145 阅读

相关 P1049 装箱问题

题目描述：有一个箱子容量为VVV（正整数，0≤V≤200000 \\le V \\le 200000≤V≤20000），同时有nnn个物品（0<n≤300<n \\le

女爷i/ 2022年02月28日 05:38/ 0 赞/ 156 阅读

相关洛谷P1064 金明的预算方案(01背包变形)

链接:https://www.luogu.org/problemnew/show/P1064 遇到的第一个看起来难一点的01背包，主要是处理附件。开始想要通过是否有附件去切题

深藏阁楼爱情的钟/ 2021年09月15日 02:22/ 0 赞/ 249 阅读