摘要：
题意：问把整数N分成K份的分法数。（与“放苹果”不同，在这题不可以有一份为空，但可以类比）解法：f[i][j]表示把i分成j份的方案数。f[i][j]=f[i-1][j-1]（新开一份，放1）而i≥j时，f[i][j]=f[i-1][j-1] +f[i-j][j]（不新开一份时的方案数与每份中都少放 阅读全文
摘要：
题意：给一个字符串，问至少切割几次使每子串都是回文的。 解法：f[i]表示前i个字符至少需要切割几次，预处理p[i][j]表示子串s[i]~s[j]是否为回文串。O（n^2） 另外，这题也类似“山区建小学”，可以枚举每个回文串的中心。但稍微麻烦一点。 阅读全文
摘要：
题意：N天可买卖2次股票，问最大利润。 解法：f[i]表示前 i 天买卖一次的最大利润，g[i]表示后 i 天。 注意——当天可以又买又卖，不要漏了这个要求；数据较大。 阅读全文
摘要：
题意：起始有1000元美元，给出N天美元与加拿大元的汇率。问N天内可以不停的兑换，每次兑换需要收取3%的手续费，问可以得到的最大的美元数。 解法：直接用2个变量存第 i 天时手中是美元和加拿大元的最大数额。 注意——不知为何计算机储存小数时会吞掉小数部分，所以保留2位小数时要用先*100后的整型存， 阅读全文
摘要：
题意：其中n表示楼的高度，m表示你现在拥有的鸡蛋个数。 解法：f[i][j]表示 i 层楼有 j 个鸡蛋时，至少要扔多少次。3重循环，k为测试的楼层，分这时扔下去的鸡蛋碎和不碎的情况。要注意初始化。 阅读全文
摘要：
这题其实在2.6前面的专题也有出现过，我还以为我有写，结果发现，并没有。于是就现在写了。这2题其实重复了......我就按放苹果的来说。 题意：把N个苹果放在M个盘子里，允许有的盘子空着不放，问共有多少种不同的分法。 解法：f[i][j]表示把 i 个苹果放在 j 个盘子的方案数，分有空盘子和无空盘 阅读全文
摘要：
题意：给出一个带有通配符（"?"可以代替一个字符，"*"可以代替零个或多个字符）的a字符串和一个不带通配符的b字符串，判断他们是否能够匹配。 解法：f[i][j]表示a串的前i个是否能和b串的前j个匹配。其中，"?"由f[i-1][j-1]推出，"*"由f[i-1][0~j]推出，便用一个变量p存这 阅读全文
摘要：
题意：有N元，有无限多本10、20、50和100元的书，问有几种购买方案。 解法：f[i]表示用 i 元的方案数。还有一个 j 循环这次买多少元的书。 注意——要先 j 循环，再 i 循环。因为要先考虑第一种书，再是下一种书。若先 i 循环，后 j 循环，则相同的购买方案由购买次序不同而重复计算。 阅读全文