背包:https://vjudge.net/contest/716465#problem/A
线性dp:http://noip.ac.cn/homework/67443e9ba0ffd39e7e21781c