摘要：
"514 栅栏染色" 我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。 必须保证不存在超过2个相邻的柱子颜色相同，求有多少种染色方案。 注意事项 n和k都是非负整数 样例 n = 3, k = 2, return 6 post 1, post 2, post 3 way1 0 0 阅读全文
摘要：
"513 完美平方" 给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 样例 给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。 给出 n = 13, 返回 2 因为 13 = 4 + 9。 标签 动态规划 阅读全文