（0-1）背包双十二

疯狂の双12
时间限制：1000ms 内存限制：65535KB 
提交总数：229 通过数量：77 

提交代码查看记录去讨论
题目描述
双11过去之后就是双12了，小明有很多想买的东西。小明的购物车里就有n个物品等待购买，而每个物品的价格是p元，小明对它们的喜爱程度也不同，每个物品的喜爱程度是w。但小明只有m元，小明想知道他把钱恰好全部花完时，最大的喜爱程度一共是多少?如果没把钱花完，小明就觉得不开心，就会生气，╭(╯^╰)╮喜爱程度都降为0。
输入格式
第一行两个正整数n和m，分别代表小明的购物车物品数量和小明的金额
接下来的n行，每行两个正整数p和w，分别代表物品的价格和物品的喜爱程度。
1 <= n <= 500
0 <= m <= 5*105
1 <= p <= 20000
0 <= w <= 100
输出格式
输出一个整数代表最大喜爱程度。
样例输入
样例1：
1 100
100 5
样例2：
1 100
30 2
样例输出
样例1：
5
样例2：
0

首先模拟他不满意为零标记，他不满意买不起为-1，然后再求动态规划，那用一个if语句大于等于零，最后输出那里取最大值，要么是零要模式还起来