摘要：7-3 最低通行费这题只要知道每个点的前一个点只能是左侧或者上侧相邻的点就基本没什么问题了，初始化的时候第一行只能由左侧到达，第一列只能由上侧到达。 for(int i = 1; i <= n; i++) { f[1][i] += f[1][i-1]; f[i][1] += f[i-1][1]; } 阅读全文

摘要：01背包问题是指给定 n 个物品的体积与价值，和背包体积 m，要求求背包能装下的最大价值。 状态表示：f [ i ][ j ] 表示在体积为 j 时从前 i 个物品中选出一定数量的物品的最大总价值。 每个物品都有选或不选两种状态。 对于第 i 个物品： 选： f [ i - 1 ][ j - v[i 阅读全文