如果发现广告等破坏行为，请尽量将条目恢复到较早的版本而不是把相应内容直接删除，谢谢合作。

来自"NOCOW"

[编辑] Chapter2归纳

• 2.1.1 The Castle (castle) Floodfill 广度优先搜索
• 2.1.2 Ordered Fractions (frac1) 枚举+排序
• 2.1.3 Sorting A Three-Valued Sequence 模拟方法
• 2.1.4 Healthy Holsteins (holstein) 枚举
• 2.1.5 Hamming Codes (hamming) 枚举 优化 或 贪心

• 2.2.1 Preface Numbering (preface) 罗马数字转换 多条件判断
• 2.2.2 Subset Sums (subset) 动态规划
• 2.2.3 Runaround Numbers (runround) 枚举
• 2.2.4 Party Lamps (lamps) 搜索 优化 ; 动规亦可

• 2.3.1 The Longest Prefix (prefix) 动态规划
• 2.3.2 Cow Pedigrees (nocows) 动态规划
• 2.3.3 Zero Sum (zerosum) 搜索 表达式计算
• 2.3.4 Money Systems (money) 动态规划 背包问题
• 2.3.5 Controlling Companies (concom) 搜索

• 2.4.1 The Tamworth Two (ttwo) 枚举 哈希
• 2.4.2 Overfencing (maze1) 广搜
• 2.4.3 Cow Tours (cowtour) 图论 最短路径
• 2.4.4 Bessie Come Home (comehome) 图论 最短路径
• 2.4.5 Fractions to Decimals (fracdec) 高精度除法

[编辑] 参考

CmYkRgB123