随笔分类 - 算法
摘要：树 埃及分数：正有理数a/b可表示为分子为1，分母不同的分数之和，最少要几个？ 可行性剪枝 非法条件 最优性剪枝 空间树某分支一定比当前最优解差，则剪去 alphabeta剪枝 双人游戏 迭代加深搜索 遍历深度，对每个深度dfs 八数码：九宫格缺一个，给定起始状态，变成目标状态的最小移动次数，h可以
阅读全文
摘要：背包问题 dp[i][j] 表示使用前i个物品，当前体积为j时 能取得的最大价值 for (枚举单个/单组物品) { for (枚举体积) { for (枚举选择) { // 选/不选 单个/单组物品 if (满足条件) { 记录结果 } } } } 恰好装满 | 初始化 | 含义 | | | |
阅读全文
摘要：常用算法 快速排序 public int[] sortArray(int[] nums) { if (nums == null || nums.length < 2) return nums; quickSort(nums, 0, nums.length - 1); return nums; } p
阅读全文
