题意： 给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串， 并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列 …

参考资料： 石子合并问题–动态规划;贪心 石子合并问题是最经典的DP问题。首先它有如下3种题型： (1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆…

找点 时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 输入 多组测试…

  题目描述： 有1,5,10,50,100,500的硬币各C1，C5，C10，C50,C100，C500枚，现在要用这些硬币来支付A元，最少需要多少枚硬币。 解题思路： 贪心算法，竟可能多的使用面值最大的硬币…

问题描述： 假设1元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5张。现在要用这些钱来支付K元，至少要用多少张纸币？用贪心算法的思想。每一次都取尽可能币值大的纸币： 源代…

删数问题： 给定一个n位正整数a，删掉其中任意k(k<=n)个位，剩下的为按原顺序形成一个新的正整数。 找出剩下的数字最小的删树方案。 输入：a>0，n位，0<k<=n。 输出：最小的剩下的数。 …

贪心算法 描述： 贪心算法也叫作贪婪算法，是指在求解问题时总做出在当前看来最好的选择，就是不从整体考虑问题，仅在某种意义上的局部最优解。虽然不是所有问题都能得到最优解，但是面对范围广泛的许多问题时，能产生整体最优解或者是…

本系列导航：剑指offer（第二版）java实现导航帖 面试题46：把数字翻译成字符串 题目要求： 给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译…

走出迷宫的人们，有的是认识路；有的是莽撞碰巧出来的；有的则是一路做着标记出来的；也有的是走遍了整个迷宫。 ——证明了的贪心算法、没有证明的贪心算法、动态规划、暴力搜索的区别。 今天来谈谈经典的算法设计思路问题，涉及搜索(…

C. Leaving the Bar time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp…

1、贪心算法 ◆找零钱问题 有三种硬币，1元、5角、1角。 现在要找一个2元7角的钱，怎样找才能使得硬币数最少。 贪心法：是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优值)的一种解题方法。 贪心策略总…

动态规划是算法知识很重要的一个部分，规律性很强但相对复杂，让我们慢慢来感悟。 Best Time to Buy and Sell Stock（121） 题目的要求是只经过一次买卖，达到利益的最大化，操作的对象是个顺序的数…