#2014. 【例9.15】多维背包
-
ID: 2014
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
【例9.15】多维背包
Description
一个旅行者有一个容量为V，且最多能装T公斤的背包，现在有n件物品，它们的体积分别是v1,v2,...,vn；它们的重量分别是w1,w2,...,wn；它们的价值分别为c1,c2,...,cn。每件物品最多只能拿一次
Input Format
第一行三个数体积最大值V(<400)，质量最大值T(<400)和物品总数N(<50)
第二行－第2+N行
每行三个数 体积vi(<400) 质量wi(<400) 和价值ci(<500)
Output Format
一个数，所能达到的最大价值(int范围内)320 350
4
160 40 120
80 110 240
220 70 310
40 400 22550