摘要： 题意： 给你一个数n,在给你一个数K,问你这个n用1-k的数去组合，有多少种组合方式。 思路： 背包重量就是n； 那么可以看出 1-k就是重物，价值是数值，重量是数值。 每个重物可以无限取，问题转化为完全背包。 我们用dp[]代表方案数的话，dp[0]=1; 由于当n=1000，k... 阅读全文