Tyvj P1005

背包。
一开始先输入数据，再DP的。不知道为什么WA了。
后来把DP和输入写到一起就AC了。。不明觉厉。