pascal 题求解!现有五件物品,重量分别为4、8、10、9、6.5 公斤,它们的价值分别为12、21、24、17、10.5 元.有一个背包,装入物品总量不得超过19 公斤,该选哪几件物品放入背包内使总价值最大?

pascal 题求解!现有五件物品,重量分别为4、8、10、9、6.5 公斤,它们的价值分别为12、21、24、17、10.5 元.有一个背包,装入物品总量不得超过19 公斤,该选哪几件物品放入背包内使总价值最大?
pascal 题求解!
现有五件物品,重量分别为4、8、10、9、6.5 公斤,它们的价值分别为12、21、24、
17、10.5 元.有一个背包,装入物品总量不得超过19 公斤,该选哪几件物品放入背包内使总价值最大?

pascal 题求解!现有五件物品,重量分别为4、8、10、9、6.5 公斤,它们的价值分别为12、21、24、17、10.5 元.有一个背包,装入物品总量不得超过19 公斤,该选哪几件物品放入背包内使总价值最大?
搜索,如果数据小应该可以过!
实在不行把所有重量都乘成整数,然后01背包!