随笔分类 -  动态规划——背包问题

【POJ - 1742】Coins （多重背包）
摘要：Coins 直接翻译了 Descriptions 给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。 （n<=100,m<=100000，面额<=1 阅读全文

posted @ 2019-08-12 16:33 Sky丨Star 阅读(663) 评论(0) 推荐(0) 编辑

【POJ - 2229】Sumsets（完全背包）
摘要：Sumsets 直接翻译了 Descriptions Farmer John 让奶牛们找一些数加起来等于一个给出的数N。但是奶牛们只会用2的整数幂。下面是凑出7的方式 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 阅读全文

posted @ 2019-08-11 16:59 Sky丨Star 阅读(785) 评论(0) 推荐(1) 编辑

【牛客-14602】xinjun与阴阳师（01背包）
摘要：xinjun与阴阳师 题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每 阅读全文

posted @ 2019-05-30 21:33 Sky丨Star 阅读(585) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示