随笔分类 - 背包

摆花——01背包

摘要：P1077 [NOIP2012 普及组] 摆花 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 很很很基础的一道01背包问题，但是对目前的我来说还是有亮点的。状态表示：前i种花共j盆的摆放方案数量状态计算： 1.如果第i种花不摆：f[i,j]=f[i-1,j] 2.如果第i种花阅读全文

posted @ 2022-04-03 16:46 wellerency 阅读(28) 评论(0) 推荐(0) 编辑

分组背包例题（如何记录组别）

摘要：P1757 通天之分组背包 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题我真的会酸Q！好笨啊，忘记了桶排序可以将组别分清楚，非得去搞结构体，麻烦还不对。注意审题，第一行输入的是总体重和个数，别输入反了。唉，一定要记得桶排序啊喂！！！ 1 #include <bits/s 阅读全文

posted @ 2022-03-26 16:32 wellerency 阅读(26) 评论(0) 推荐(0) 编辑

企图掌握基础背包问题

摘要：一：01背包问题有 N件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 1.f [ i ] [ j ] 转化为f [ j ] 的思路：f [ i ] [ j ] 表示从前i个阅读全文

posted @ 2022-01-18 19:43 wellerency 阅读(31) 评论(0) 推荐(0) 编辑