K11628 - 背包-二题目描述有个背包可承受重量T现有N件物品每件物品重量为Wi,价值为Vi ,每件物品的数量是无穷的,这个背包可以装载物品的最大价值是多少?输入格式第一行两个整数分别表示T和N用空格隔开T≤1000N≤100接下来N行每行两个整数分别表示N件物品的重量Wi和价值Vi1≤Wi,Vi≤100输出格式一行表示这个背包可以装载物品的最大价值输入输出样例输入样例1100 5 77 92 22 22 29 87 50 46 99 90输出样例1261参考AC代码#include bits/stdc.husing namespace std;using LL long long;LL dp[1010];int main(){LL T, N;scanf (%lld %lld, T, N);for (LL i 1, w, v;i N;i ){scanf (%lld %lld, w, v);for (LL j w;j T;j ) dp[j] max(dp[j], dp[j - w] v);}printf (%lld, dp[T]);return 0;}