Algorithm Exercises

汇总一些常见的算法题目，参考代码。
注：部分题目没有合适的oj地址

枚举

Perfect Cubes、Biorhythms、Counterfeit Dollar、EXTENDED LIGHTS OUT、特殊密码锁、拨钟问题

递归

$n$的阶乘、汉诺塔问题、N皇后问题、逆波兰表达式、四则运算表达式求值、爬楼梯、放苹果、算24、全排列

二分

二分法求方程的根、和为给定数、Aggressive Cows

分治

输出前k大的数、排列的逆序数

动态规划

The Triangle、最长上升子序列、最长公共子序列、最佳加法表达式、Help Jimmy、神奇的口袋、滑雪、0-1背包问题、分蛋糕

深搜

The Castle、踩方格、ROADS、生日蛋糕

广搜

Catch That Cow、迷宫问题、鸣人和佐助、Eight

贪心

Santa Clau’s Gifts