1.二维数组dp[][]正向推—>判断dp[n][m-1]是否为true;
2.一维数组dp[]有条件遍历—>求dp[n-1];
3.二维数组dp[][]求dp[n][]—>利用一维数组dp[]+辅助数组temp[]代替;
一题刷一天,一道困难题,脑袋昏三天
1.二维数组dp[][]正向推—>判断dp[n][m-1]是否为true;
2.一维数组dp[]有条件遍历—>求dp[n-1];
3.二维数组dp[][]求dp[n][]—>利用一维数组dp[]+辅助数组temp[]代替;
一题刷一天,一道困难题,脑袋昏三天