摘要：
给出一个二维数组，从每行选择一个数字，且相邻的两行不能选择同一列的数字，求选出来的所有数字最小和。很常规的一道动态规划题目，用一个数组dp[i][j]记录选择第i行第j列时的最小和，我是从上到下选择，每次选择不能选择和前一行同列的数。 阅读全文
摘要：
这道题是给定一个字符串，求出其每个字串中拥有唯一字符的和，比如说一个字符串为"happy",它就有三个唯一字符，分别是"h","a","y"。这道题如果一个个枚举字符串的字串去计算肯定会超时，我们可以求出每个字符对最后答案的贡献，然后求和。假设一个字符的位置在i，那么首先先前找到与它相同的字符的位置 阅读全文