贪心算法。
1、先放入价值最大的。这个肯定不行
2、放入平均价值最大的,也不行
二维数组作为记忆化搜索
动态规划4背包问题
原文:https://www.cnblogs.com/weizhibin1996/p/9265355.html