SEVLT

目录 冒泡排序 选择排序 快速排序 冒泡排序 动画演示： 代码实现： public static int[] bubbleSort(int array[]) { if (array.length == 0) return array; for (int i = 0; i < array.length ...

阅读此篇文章需要掌握01背包的状态转移方程： f[i][j]：在前i件物品中选取总体积不超过j的物品，所得的最大价值（w[i]表示体积，v[i]表示价值） f[i][j] = max(f[i-1][j], f[i-1][j-w[i]]+v[i]) 上面这个方程不做过多解释，01背包问题还是很好理解的。 下面贴出01背包问题的代码以便于和下面要将的完全背包问题对比： for (i =...

目录 四方向 八方向 六方向 四方向： int dxy[4][2] = { {1,0}, {-1,0}, {0,1}, {0,-1} }; for (int i = 0; i &lt; 4; i++); { int nx = x + dxy[i][0]; int ny = y...