这题有点像树的遍历，就是你在每一层可以选择先遍历右节点，也可以选择遍历左子节点。写出来的递归式也很简单，不过造成了很多字符串的浪费。

这题需要用一个标志位去标志0的位置，从头遍历，当0与非0交换后，查看初始0的下一个位置。若为0则更新标志位，若不为0则说明所有0均被移到后面了。

归并排序

斐波拉契数列

太简单了，没啥好说的。

这题太简单了，没啥值得说的。

这道题每个数字有两种情况：一种是和前面一个数字合并表示一个字母，一种是独立表示一个字母。因此它的状态为dp[i][2]。转移的时候要注意两种情况...

这种连续的还都挺简单的。因为涉及到负号，所有保存了两个状态。dp[i][0]表示以i为结尾的最大乘积，dp[i][1]表示以i为结尾的最小乘积。...

这道题的dp状态很容易想到dp[i][0] 表示在第i间房不偷东西的金额，dp[i][1]表示在第i建房偷东西的金额。那转换方程很容易就有了。 ...