分组背包
昨天牛客遇到一个多重背包问题,没想到二进制优化。于是补了一下题,发现了很多漏洞 当你在家里发现一只蟑螂的时候,其实已经有一万只蟑螂了 (蟑螂=漏铜
分组背包,在01背包的基础上加上了组别限制,同属于一组的物品只能选一次。
例题:洛谷 P1757
分组背包是01背包的变形,如何确保同组的物品只选一次呢?只需将遍历同组物品的循环放在遍历背包容量的循环之下,这样,当背包容量为i时,只由j组中的某个物品k更新得到最大值
细节看代码以及注释:
1 | /* |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true