摘要： 分析： 超重和超预算则回溯，或者遍历到最后一个自动回溯。 解空间为 部件n和供应商m的全排列组合的穷举 , 为m^n。（无约束时） 解空间树： 层数：共 n+1 层（根节点为第 0 层，第 1 层对应部件 1，第 2 层对应部件 2，…，第 n 层对应部件 n）； 根节点（第 0 层）：初始状态，未 阅读全文

摘要： 贪心是一类 “局部最优导向全局最优” 的经典思想 一、选点问题： 问题描述 数轴上有n个闭区间[a_i, b_i]，要求选取最少的点，使得每个区间内至少包含一个点（不同区间可共用点）。 比如输入样例： plaintext 3 1 3 2 4 5 6 最优解是选 2 个点（如3和6），覆盖所有区间。 阅读全文

摘要： 快速排序算法是找一个数，进行大小比较。小的位于左而大的位于右。所以可以通过数在数组的位置来判断比他小的数有多少个。找到k序，所谓分治就是左右判断大小，舍弃左或者右，直接消失一半的排序 最好时间复杂度：每次划分时，基准元素恰好将数组分为大致相等的两部分（类似快速排序的理想情况）。此时递归深度为 O(n 阅读全文

摘要： 阅读虚幻引擎代码总结： 在软件开发中,软件生命周期的80%的成本都在维护上,几乎没有任何软件是由原作者终身维护的。当团队成员都遵循统一的编码规约时，协作变得更加顺畅。代码审查（code review）也会变得更加高效，因为开发人员不需要花费大量时间去检查代码风格的问题，而是能更多地专注于代码的功能和 阅读全文