Phoenixhxw

摘要： 最小重量机器问题的回溯法： 解空间：因为要有n个部件组成机器，同时每一种部件有m个商人卖，所以要m个商人买n件东西，解空间就是m^n 解空间树：高度为n+1（一个也不要也是一种策略）的m叉树，根节点什么都没有（没有？没有也算高度哦）；第i层节点是已经选了i个物品的情况；叶子节点代表n件东西全部选完了 阅读全文

摘要： 贪心策略：我把所有区间按右端点从小到大排序，然后从第一个区间开始，每次选当前区间的右端点作为一个点，然后跳过所有包含这个点的区间，继续处理剩下的第一个不包含这个点的区间，直到所有区间都被覆盖。 证明贪心选择性质：就是要证明存在一个最优解包含我们第一次选的点（即右端点最小的区间的右端点）。设排序后第一 阅读全文

摘要： 一 数字三角形问题的动态规划解法 1 问题分析 有个数字三角形，n行数字，从最上面走到最下面，每一步只能往左下或者右下走。要找一条路径，让路径上的数字加起来最大。 最优解就是那条和最大的路径，最优值就是那个最大的和。 这个问题可以拆成小问题，走到最下面某个点的最大路径，取决于走到它上面那些点的最大路 阅读全文

摘要： 找第k小数的分治算法： 选基准，将数组划分为小于等于基准和大于基准的两部分，基准位置为m 若m=k，返回基准 若m>k，在左部分递归找第k小数 若m<k，在右部分递归找第k-m小数 时间复杂度： 最好情况：每次划分均衡，T(n)=T(n/2)+O(n)，O(n) 最坏情况：每次划分极端不均，T(n) 阅读全文

摘要： 命名规范 变量/函数：小驼峰（如 userName） 类/结构体：大驼峰（如 StudentInfo） 常量：全大写+下划线（如 MAX_LENGTH） 成员变量：小驼峰+后缀下划线（如 studentAge_） 格式规范 缩进用 Tab，括号换行 逻辑段落间空一行 长代码在逗号后换行对齐 编码原则 阅读全文