摘要：
今天重温了一下dp问题，发现自己两个礼拜不写题目就什么都不会了。。。心态爆炸，感觉去考试怕是要gg了。。。 不过今天总结一下写的题目，全部都是基础的dp问题 第一个是 求最长不下降子序列的长度 第一行为n，表示n个数 第二行n个数 最长不下降子序列的长度 N小于5000 for each num < 阅读全文
摘要：
由于我对字符串问题的理解还不太到位，所以我将字符串问题中从大字符串中寻找小的字符串问题放在这里。以便考试遇到。 上述问题包括两个，第一个（注释掉的）为返回第一次遇到的小字符串的位置。 第二个问题为：求小字符串在大字符串中出现的次数。 而我们用了最暴力的循环来做，第一层循环为遍历大数字的所有字符串-- 阅读全文