动态规划概念、01背包、完全背包

投资分配问题

（股票投资问题）

背包问题（工厂排放问题、装载问题）

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