摘要：
题目大意：这是一道简单排列组合题 。简单说下题意：n件物品，把这n件物品放到不是原来的位置，问所有的方案数。所有的位置都没有变。题目解析：按照高中的方法，很快得到一个递推公式：f [n]= (n-1)*( f [n-1] + f [n-2] ) 。这个公式也不难理解，可以采取这样的策咯：一件物品一件... 阅读全文
摘要：
题目大意：给一个全是小写字母的字符串，判断最少可分为几个回文子序列。如：“aaadbccb” 最少能分为 “aaa” “d” “bccb” 共三个回文子序列，又如 “aaa” 最少能分为 1 个回文子序列。题目解析：状态转移方程 dp[i]=min(dp[j]+1) , 其中，j -> i 是回文子... 阅读全文