随笔分类 -  动态规划--背包动规

【poj1742】 Coins
摘要：http://poj.org/problem?id=1742 (题目链接) 题意 给出n钟纸币，每种纸币面值为a[i]，数量为c[i]，问能够成多少数值小于等于m的数。 Solution 先想到了容斥，然并卵。又想到了多重背包，这不是经典模型吗。。毫不犹豫二进制分组，结果就TLE了。。于是写了发nm 阅读全文
posted @ 2016-12-26 14:48 MashiroSky 阅读(356) 评论(0) 推荐(1)
【poj1014】 Dividing
摘要：http://poj.org/problem?id=1014 (题目链接) 题意 给出有分别价值为1，2，3，4，5，6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等。 solution 多年以前写的程序了，现在才写博客= =。这道题一看就是多重背 阅读全文
posted @ 2016-09-27 22:43 MashiroSky 阅读(354) 评论(0) 推荐(0)