dp(8) 1282:【提高】简单背包问题

1282:【提高】简单背包问题链接：1282 - 简单背包问题-东方博宜OJ题目：1282:【提高】简单背包问题题目描述有一个背包能装的重量maxwmaxw(正整数，0≤maxw≤200000≤maxw≤20000)，同时有nn件物品(1≤n≤1001≤n≤100)，每件物品有一个重量wiwi​(正整数)和一个价值pipi​(正整数)。要求从这nn件物品中任取若干件装入背包内，使背包的物品价值最大。输入第11行：背包最大载重maxwmaxw，物品总数nn；第22行到第n+1n+1行：每个物品的重量和价值；输出一个数字即背包内物品最大价值；样例输入复制10 3 4 5 3 4 6 9输出复制14来源动态规划 背包问题标签