摘要：
问题：n个数相加，怎样使得相加的次数最少。不允许使用乘法 分析：1 使用树形结构，规约，需要log(n)次规约。 规约求和要求n=2^i。 2 对于不是2^i次方的数，需要转化。转化为二进制数。例如，11011111。 使用一个数组记录每个位（2^0,2^1,2^2.。。。）对应的值。... 阅读全文
摘要：
题目： 任意给定一字符串, 要求在这字符串任意位置[之前之后, 内部] 增加一些字符, 形成回文 并且增加的字符总数量最少 算法分析：DP。从两边往中间挤，三种情况： 1左边添加字符与右边匹配 2右边添加字符与左边匹配 3当两边元素相等时，都往中间移动一步。 每一步选择min... 阅读全文