题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NNN 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的 NNN 元。于是，他把每件物品规定了一个重要度，分为 555 等：用整数 1−51-51−5 表示，第 555 等最重要。

https://www.luogu.org/problem/P1060 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数

题目链接： [NOIP2006 普及组] 开心的金明 - 洛谷https://www.luogu.com.cn/problem/P1060 【分析】标准的01背包问题。 n, m = [int(i) for i in input().split()]v, p = [0] * m, [0] * mfor i in range(m):v[i], p[i] = [int(j) for j