求一个背包问题的解决方案.

来源：百度知道编辑：UC知道时间：2024/06/17 00:03:43

求一个背包问题的解决方案:一个背包最多能装M公斤物品,能装N平方米的东西,现在有X种物品,每件的重量分别是Y1,Y2,...,Yn.每件物品的体积分别是W1,W2,...,Wn.
求最合理的背包组装方案.使每个背包最大最合理的利用.也就是一个物品组合问题.

要是（Y1+Y2+ +Yn)/(W1+W2+ +Wn)>M/N，至少要（Y1+Y2+ +Yn）/M个包，
要是（Y1+Y2+ +Yn)/(W1+W2+ +Wn)<M/N，至少要（W1+W2+ +Wn）/N个包，
其他的不好搞，轻重搭配或大小搭配就是最优了。

。设第j 件物品的价格为v[j]，重要度为w[j]，共选中了k 件物品，编号依次为j1...jk，则所求的总和为：v[j1]*w[j1]+..+v[jk]*w[jk]请你帮助金明设计一个满足要求的购物单.
输入格式输入的第1 行，为两个正整数，用一个空格隔开：
N m