23.2.8每日总结
01背包问题作为背包问题中的基础问题，我们解决这类问题的时候最重要的就是求出相对应的状态转移方程，那么如何找出状态转移方程呢，我们可以进行打表的方式来解决这个问题，就是画一个二维数组，然后有i行j列，然后将每个物品的价值和体积放在前面，然后写出每一个情况下该背包的最大价值写在表格中，然后就可以推出它的状态转移方程了就比如这个题的状态转移方程就是d【i】【j】=max（d【i-1】【j】，d【i-1】【j-w【i】】+c【i】）k+v【i】
