前言:之前写的背包问题都是没有涉及到具体方案的,我们今天来写一个涉及到具体方案的
要知道一点的就是我们的背包问题,最优解一定是后面遍历的时候才确定,前面 d p [ i ] [ m ] dp[ i ][ m ] dp[i][m] 和 d p [ i + 1 ] [ m ] dp[ i+1 ][ m ] dp[i+1][m] 一定是 d p [ i + 1 ] [ m ] dp[ i + 1][ m ] dp[i
前言:之前写的背包问题都是没有涉及到具体方案的,我们今天来写一个涉及到具体方案的
要知道一点的就是我们的背包问题,最优解一定是后面遍历的时候才确定,前面 d p [ i ] [ m ] dp[ i ][ m ] dp[i][m] 和 d p [ i + 1 ] [ m ] dp[ i+1 ][ m ] dp[i+1][m] 一定是 d p [ i + 1 ] [ m ] dp[ i + 1][ m ] dp[i