题目描述
黄黄游历完学校，就开始要选课上了。
黄黄同学所在的学校有一个奇怪的上课系统，有N种课可以选择，每种课可以重复地上，并且，每次上都花掉同样的时间，获得同样的知识量。
黄黄同学每天有一定的上课时间总额，他想获得最大的知识量，你能告诉他最多能得到多少知识吗?
输入
输入文件class.in的第一行有两个整数N、M，表示有N种课，他每天有M个学习时问
单位。
接下来N行，每行有两个数Pi、wi，代表一种课所花时间单位和所获得的知识量。
输出
输入文件class.out只包括一个整数s，表示黄黄同学通过一天的课堂学习可能获得的最大知识量。
样例输入
3 11
2 5
3 6
6 18
样例输出
29
提示
对于100％的数据，保证N≤1000，M≤1000，Pi≤100，Wi≤100。
#include<bits/stdc++.h> using namespace std; const int N=1001; int n,m,w[N],p[N],f[N]; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d%d",&w[i],&p[i]); for(int i=1;i<=n;i++) for(int j=w[i];j<=m;j++) f[j]=max(f[j],f[j-w[i]]+p[i]); printf("%d",f[m]); return 0; }
原文链接: https://www.cnblogs.com/LJA001162/p/13169966.html
欢迎关注
微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/357261
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
