摘要：
最长回文子序列 题目：给定一个字符串s，找到其中最长的回文子序列（注意，子序列跟子串是不一样的。子序列是从字符串中取出元素，相对顺序不变，但是可以不挨着。子串肯定是截取一段） 解法 递归 自顶向下的备忘录 自底向上的动态规划 - 状态定义：dp[i][j]表示s的第i个字符到第j个字符之间组成的子序 阅读全文
摘要：
cutRod问题 问题：有一根铁条，不同的长度收益不同，求如何切割，可以让铁条的收益最大,铁条的收益与长度的对应关系如下表所示 length 0 1 2 3 4 5 6 7 8 9 10 profit 0 1 5 8 9 10 17 17 20 24 30 解决方案 递归 分成子问题，例如4可以分为 阅读全文
摘要：
String,StringBuilder,StringBuffer的区别 区别 运行速度：StringBuilder > StringBuffer > String String最慢的原因是：String为字符串常量，但是StringBuilder和StringBuffer均为字符串变量，也就是说S 阅读全文