但DP这些一般都是第3、4题，只要考了就不是模板式的背包问题。
陷阱特多，一不小心就掉坑，根本不是初学者能搞的（1年内）
纯应试来讲，应该放弃DP，专攻暴力模拟和排序，保证1、2题全对
3、4题只处理特殊样例，有个220-240，J一等奖就稳了
【 在 muguanxi 的大作中提到: 】
: 我告诉你，贪心背包这种就是简单的，算是送分题
: DP都还算可控范围，图论上来，呵呵
--
FROM 123.114.88.*