资深光能
主持人：“哈喽大家好，欢迎来到奇妙电台。我是主持人，这期节目叫《2911 高级防御系统》，欢迎我们的嘉宾：2911！”
5086：“大家好，我是5086。我是一道4级题。”
主持人：“请5086先生介绍一下自己。”
5086：“好。”
介绍：
题目描述 Description
璀璨靓丽，光彩夺目的宝石，总是那么吸引人的注意力。所以，酷町猫立志成为一名优秀的宝石雕刻师，现在摆在酷町猫面前有很多宝石，雕刻每一种宝石都要花费一定的时间，且每种宝石对应着不同的价值；
现在给酷町猫一定的时间T，问酷町猫如何选择在这一段时间内如何选择雕刻宝石才会使得,雕刻宝石的总价值最大？
输入描述 Input Description
第一行有两个整数T（1< =T < =4000）和M（1〈=M〈=10000），用一个空格隔开，T代表总共能够用来雕刻宝石的总时间，M代表现在拥有的宝石的数目。
接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示做出雕刻某种宝石的时间和这个宝石的价值。
输出描述 Output Description
包括一行，这一行只包含一个整数，表示在规定的时间内，可以雕刻的宝石的最大总价值。
样例输入 Sample Input
70 3 71 100 69 1 1 2
样例输出 Sample Output
3
主持人：“谢谢5086先生的分享。我冒味的说一声，如果有人敢给一点思路，你会给他多少酷町豆？”
5086：“我会给20个。”
主持人：“好，谢谢5086先生，我们下期再见。”
周明轩在2020-07-19 15:36:51追加了内容
顶
高级天翼
what?你也太粗心了吧~,题目都没改：
呵呵
--------------------------------------------------------------------------------------------------------------
下面进入正题：
wow~ ⊙o⊙这是一道01背包的题：
呜呜呜~本弱鸡不会啊~
资深光能
ding
资深光能
你到底是要问5086还是2911？
高级守护
？？？
高级光能
又是一个上冲刺班玩问答的
新手天翼
for(int i=1;i<=n;i++){
cin>>t[i]>>w[i];
}
for(int i=1; i<=n; i++) {
for(int j=T; j>=t[i]; j--) {
f[j] = max(f[j], f[j-t[i]] + w[i]);
}
}01背包基础题
资深天翼
请问你到底要问哪一题？
