摘要：
有n个无区别的物品，将它们划分成不超过m组，求出划分方法数模M的余数 1<=m<=n<=1000 2<=M<=10000 这样的划分称作n的m划分 dp[i][j]:j的i划分的总数 考虑n的m划分a1,a2...am 如果对于每个i都有ai>0，那么{ai-1}就对应了n-m的m划分。如果存在ai 阅读全文
posted @ 2017-02-22 18:53
docyard
阅读(200)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/viphong/article/details/48110525 阅读全文
posted @ 2017-02-22 18:19
docyard
阅读(332)
评论(0)
推荐(0)
摘要：
有n种不同大小的数字ai,每种各mi个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。 限制条件 1<=n<=100,1<=ai,mi<=100000,1<=K<=100000. dp[i+1][j]:用前i种数字能否加和成K 为了前i种数字能加和成K，需要能用前i-1种数字加和成j,j-a 阅读全文
posted @ 2017-02-22 17:54
docyard
阅读(427)
评论(0)
推荐(0)
摘要：
有n个重量和价值分别为wi,vi的物品。从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 限制条件1<=n<=100,1<=wi<=10000000,1<=vi<=100,1<=W<=1000000000 和最初的01背包相比，只是修改了限制条件的大小。此前的复杂度是O(nW 阅读全文
posted @ 2017-02-22 16:59
docyard
阅读(258)
评论(0)
推荐(0)
摘要：
完全背包 有n种重量和价值分别为wi，vi的物品，从这些物品中挑选总重量不超过W的物品，求出挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件。 限制条件：1<=n<=100,1<=wi,vi<=100,1<=W<=10000。 分析一下：dp[i+1][j]代表从前i种物品中挑选总重量不超 阅读全文
posted @ 2017-02-22 16:20
docyard
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号