洛谷P2392
题目链接: 传送门
看完题目就感觉是个贪心,样例也能推过去,于是交了以下代码:
1 | /* |
结果一个测试点都没过。看了一下题解,发现很多人都以为是贪心,果然没有经过系统证明的猜想都是耍流氓
解题思路:我们可以将每一门课的复习点分成两组,并且保证两组的差值尽可能小,那么就可以转换成01背包问题,背包的最大容量为$\frac{sum}{2}$,求出背包最多能装多少物品。结果就是$sum-\frac{sum}{2}$
AC代码:
1 | /* |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
题目链接: 传送门
看完题目就感觉是个贪心,样例也能推过去,于是交了以下代码:
1 | /* |
结果一个测试点都没过。看了一下题解,发现很多人都以为是贪心,果然没有经过系统证明的猜想都是耍流氓
解题思路:我们可以将每一门课的复习点分成两组,并且保证两组的差值尽可能小,那么就可以转换成01背包问题,背包的最大容量为$\frac{sum}{2}$,求出背包最多能装多少物品。结果就是$sum-\frac{sum}{2}$
AC代码:
1 | /* |
tag:
缺失模块。
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