摘要：
题意：起始有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存这 阅读全文