首页 > TAG信息列表 > NC16671
NC16671 [NOIP2006]金明的预算方案
题目 原题地址：[NOIP2006]金明的预算方案 题目编号：NC16671 题目类型：DP、分组背包 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 1.题目大意 总钱数为n，有m个物品，每个物品有价格v，重要度p，从属关系q，求不超过总钱数，可以得到的重要度与价格乘积的最大值。 2.题NC16671 [NOIP2006]金明的预算方案
题目 原题地址：[NOIP2006]金明的预算方案 题目编号：NC16671 题目类型：DP、分组背包 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 1.题目大意 总钱数为n，有m个物品，每个物品有价格v，重要度p，从属关系q，求不超过总钱数，可以得到的重要度与价格乘积的最大值。 2.题