第二章 动态规划
tip:滚动数组中,定义int dp[2][n],可以结合奇偶性循环访问数组,例如
dp[(i+1) & 1][j] = dp[i & 1][j] //X & 1(位与)时,只用判断X的二进制最低位,若最低位为1,则位与结果为1,反之则为0
2023-12-02 12:56:46
第二章 动态规划
tip:滚动数组中,定义int dp[2][n],可以结合奇偶性循环访问数组,例如
dp[(i+1) & 1][j] = dp[i & 1][j] //X & 1(位与)时,只用判断X的二进制最低位,若最低位为1,则位与结果为1,反之则为0