题目描述 假期小奇去采矿场体验生活,工头为每个员工发放了一个最多能装 M 公斤的背包,经过一天的辛苦小奇开采出了 n 块矿石,它们的重量分别是W1,W2,...,Wn,经过预估它们的价值分别为C1,C2,...,Cn,那么请你帮助小奇计算他能获得最大总价值是多少。 输入 第一行:两个整数,M(背包容量,M≤200)和N(矿石数量,N≤30); 第2..N+1行:每行二个整
1173 采矿 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5344 Accepted Submission(s): 2475 Special Judge Problem Description 某天gameboy玩魔兽RPG。有一个任务