摘要：
基本思路：已知两个字符串a和b。字符串a的字符有可能重复，字符串b中的字符不重复。编写一个算法，寻找字符串a的最短子字符串，使得该子字符串包含字符串b中的所有字符。这是一道典型的动态规划题，有点类似编程之美中最短... 阅读全文
摘要：
时间限制 1000ms 空间限制 32768KB 题目：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都... 阅读全文