摘要：题目大意：输入n,代表有n种数，接下来n个数代表n种数，再接下来n个数代表每种数有多少个，在输入K,代表用这些数要加成的和 问你是否能加为K，能输出yes，不能输出no 这是一个典型的多重背包问题，可以用dp来求解，。但是如何定义递推关系会影响到最终的复杂度，首先我们先看一下如下定义： dp[i+1 阅读全文