u013283835的博客

在升序数组中查找。 bool Find(int** matrix,int row,int col,int value) { bool found = false; bool jump = false; int needle = 0; for(int i = col-1;i>=0&&jump;i--) { needle++; for(int j = 0+needle;j { i

最近准备找工作了，研究了一下动态规划的问题，发现开始的状态方程还是好理解的 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 普通状态转移方程： f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} ，但是当我们将空间复杂度优化的时候，就会出现理解上的难点，不理解，特地我将二维数组与一维数组的...