投资分配问题
（股票投资问题）
背包问题（工厂排放问题、装载问题）
1、0/1背包
下面参考视频：
https://www.bilibili.com/video/BV1K4411X766
看完壁咚
博客参考：
https://blog.csdn.net/qq_37767455/article/details/99086678
0/1背包问题代码（就是上面的放和不放）：
// W 为背包总体积
// N 为物品数量
// weights 数组存储 N 个物品的重量
// values 数组存储 N 个物品的价值
public int knapsack(int W, int N, int[] weights, int[] values) {
int dp[][]=new int[N+1][W+1]; //dp[i][j]代表放入前i个，在j重量下最大价值
for (int i = 1; i <=N; i++) {
for (int j = 1; j <
版权声明：本文为GLOAL_COOK原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。