摘要： 用回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间就是“所有可能的选择组合”。比如有2个部件，每个部件有3个供应商，那解空间就是3×3=9种组合（部件1选供应商1+部件2选供应商1、部件1选供应商1+部件2选供应商2……以此类推）。 抽象点说：解是一个长度为n的数组x[1..n]，x[i] 阅读全文

摘要： 我对贪心算法的理解很简单：它就是每一步都选当下看起来最好的那个选项，不纠结过去，也不预判未来，一路“一条道走到黑”。 刚学的时候，我总觉得这算法“太草率”，比如找零钱问题，想凑出最少硬币数，贪心就是每次都拿面额最大的（比如凑27元，先拿20，再拿5，再拿2个1），大部分日常场景下能成，但遇到特殊面额 阅读全文

摘要： 根据我上网以“阿里 Java 编码规范”“谷歌代码规范” 为参考，结合我自己的学习内容，整理出以下适合本学期遵守的编码规范： 命名规范：变量、方法名要用有意义的英文单词，比如计算成绩平均分的变量叫averageScore，不叫a或abc；类名首字母大写，比如StudentManager。 格式规范： 阅读全文