随记随想第11页

代码随想录Day 24 - 回溯

代码随想录Day24-回溯理论基础77.组合剪枝216.组合总和III剪枝理论基础回溯法解决的问题都可以抽象为树形结构。

sweet_cream·2024-02-14 21:52

代码随想录Day17-LeetCode 110 & 257 &404

110-平衡二叉树题目链接：LeetCode-110思考：次树左右子树高度不超过1代码：classSolution{public:intresult;voidgetDepth(TreeNode*node,intdepth){result=depth>result?depth:result;//中if(node->left==NULL&&node->right==NULL)return;if(nod

阿林-.-·2024-02-14 21:52

代码随想录Day44 - 多重背包 |

多重背包外层循环遍历物品，内层循环遍历背包容量。背包容量扩大时，背包容量为1时可以选物品1，背包容量为2时还可以继续选物品1，因此遍历背包容量时从前往后遍历，就可以实现多次选同一个物品。518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。假设每一种面额的硬币有无限个，计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。c

Genelove1974·2024-02-14 21:50

代码随想录day14-二叉树(2)

代码随想录day14-二叉树(2)昨天我们重点讲了二叉树的深度优先遍历，今天我们的重点是二叉树的广度优先遍历。

m0_45172994·2024-02-14 21:50

代码随想录day15-二叉树(3)

代码随想录day15-二叉树(3)1、LeetCode101对称二叉树题目分析：本题的核心在于如何判定一颗树是不是镜像对称的呢？

m0_45172994·2024-02-14 21:50

代码随想录day22--回溯的应用1

LeetCode216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解

诗以言志659·2024-02-14 21:20

开学季随想

这个清晨又是四点半不到就醒了，不是闹钟把我叫醒，而是烦人的胃疼又一次袭来。也许是秋天渐凉，也许是多年胃病的累积，在这个忙碌的季节，它在提醒我，忙碌的时候不要忘记好好照顾自己，身体健康才是一切的根基，感谢我的亲人朋友，家长和孩子们对我的爱和关心，虽天气渐凉，但内心依然温暖。当步入中年，我们渐渐地会发现身体出现这样或那样的不适，偶尔的头痛让你彻夜难眠，体力的恢复再也不是睡上一个好觉就可以，牙齿也会偶尔

其乐绒绒·2024-02-14 21:48

半月随记（七）

观音得道日的杭州灵隐寺半月随记（七）观音得道日农历六月十九，观音菩萨得道日。网络上多传瞻仰朝拜视频，一曲《观音灵感歌》，似天籁之音，梵音悠扬，佛乐深远，从心底自觉涌出敬仰之情。

一丁_59ae·2024-02-14 20:15

日记之随记 204

想你！想你！想你！儿子刚回爷爷奶奶家一天，怎么感觉自己这么不适应啊，在自己身边的时候觉得孩子太吵，没有一点点自己的时间，一会妈一会爸的，有时候心烦的问他你能不能别妈妈爸爸了，儿子皱着委屈的小脸看着你，行了！瞬间落败叫吧，他马上给你阴转晴。儿子上完托辅还有半个月的假期，我们上班没法照顾他，昨天晚上送到爷爷奶奶家，陪爷爷奶奶玩几天，这应该是普通上班族的无奈吧！钱也想挣，孩子也想陪。可是想提高自己和家人

嘉祺妈妈·2024-02-14 19:43

一条职业规划求助微信引发的随想

人生就是无数选择今天下午一个之前加微信的求职小妹妹说她很迷茫，虽然一个月8000，做金融，但依然找不到存在感。于是一股作气，吐了这些文字，诸君不喜勿喷，喜欢打赏。l关于职业规划的时间，职业规划不只是存在于学生时代，即使是已经步入职业生涯，也仍然会出现迷茫，不知所措的情况。l关于因素，面试过很多应届生，海归，乃至工作了十几年再重新找工作的人，以下因素是最多的，第一，薪资，第二，个人价值的体现，第三，

MICHEELE·2024-02-14 16:41

代码随想录算法训练营29期|day50 任务以及具体任务

第九章动态规划part0770.爬楼梯（进阶）importjava.util.Scanner;classclimbStairs{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intm,n;while(sc.hasNextInt()){//从键盘输入参数，中间用空格隔开n=sc.nextInt();m=sc.ne

-源潮-·2024-02-14 15:54

代码随想录-背包问题

01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。二维dp数组01背包定义：dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。递推公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+v

hndgfnd·2024-02-14 13:13

音乐随想（二）

音乐随想（二）中学阶段正处于“考考考和分分分是学生、老师命根子”的年代，想上一节音乐课更是“望眼欲穿”，所以每每回忆中学时代，能够印象深刻且引以为荣的就是我的成绩和排名，音乐的梦想则一直处于被压制状态。

情深深爱萌萌·2024-02-14 13:55

时间都去哪了——大学随想

门前的老树长新芽，楼下的枯木又开花，时间都去哪啦，还没好好感受大学就毕业了。——题记2011年9月23号，带着无限的憧憬和希望踏进了辽宁省交通高等专科学校的校门，这个有着60年历史的老校并没有给我想象中的泥土气息，取而代之的确实迎面扑来的时代的清新。伴着厚德笃学、实践创新的校训一路走来，暮然回首却才发现大学三年在不经意间匆匆而过。还记得大一报到时的紧张，军训时的兴奋，第一次见面会的忐忑，第一次决定

不知名小人物·2024-02-14 12:28

神庙随想作者三脚猫郎中

图片发自App10年前，我与好友韩瑛同游柬埔寨，被照片上的景象震惊。我们站在这座神庙前，哑然无语，瞠目结舌！恍若见到了神！植与石与神庙，是怎样如此美妙地缠绵在一起？孕育出这斑驳悠然的契合之韵？唯神祗。还能是什么？我有限的想象空间装不下这般不可思议！我自知，肉身凡胎面朝神灵，只剩下观赏和惊叹了！探究，已不可及。以后的十年间，这番惊叹并未淡去，时常鲜活地跃然于心，挥之不去。几天前，偶看纪录片《种子的传

潜东篱·2024-02-14 12:57

代码随想录算法训练营第三十八天|完全背包， 518. 零钱兑换 II ，377. 组合总和 Ⅳ

完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html518.

白白白揍粽·2024-02-14 11:49

代码随想录算法训练营第五十天|70. 爬楼梯（进阶），322. 零钱兑换， 279.完全平方数

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍满背包有几种方法，递推公式一般都是dp[i]+=dp[i-nums[j]];代码随想录publicclassMain{publicstaticvoidmain

白白白揍粽·2024-02-14 11:47

随记

若问我对一个人失去期待是什么滋味儿?就像吃了一大口芥末，刚开始辣的眼泪不受控制噼里啪啦掉下来，然后慢慢的缓和下来还是会辣却不是不能接受，最后所有的感觉都消失掉就像没吃过芥末一样。明明才活了二十几年，也不是很久，却看开了好多事。日子越长越觉得照顾陪伴家人才是最重要的，有能力去做自己喜欢的事，变成自己喜欢的人。抖音上一段很丧的话，大概就是“你糟蹋别人的真心，总有一天也会被别人糟蹋，我接受所有的惩罚，这

一池清风·2024-02-14 10:06

惊蛰随想：对春的期盼

那日惊蛰，提起“惊蛰”二字我就会不自觉的想到《平凡的世界》这部巨作的开篇：“一九七五年二三月间，一个平平常常的日子，细濛濛的雨丝夹着一星半点的雪花，正纷纷淋淋地向大地飘洒着。时令已快到惊蛰，雪当然再不会存留，往往还没等落地，就已经消失得无踪无影了。黄土高原严寒而漫长的冬天看来就要过去，但那真正温暖的春天还远远地没有到来。”《平凡的世界》这本书我已不知读了多少遍，算不上倒背如流但每一个情节的前前后后

義默客·2024-02-14 09:35

放生小螃蟹随想

几天前在老家捉的小螃蟹因为怕它没食物会死掉，决定放生它。今日将它放入偌大的东江河那一刻，心里闪过一念：“它能适应新家么？”从岭西村的小水沟到偌大深江河里，它该怎么适应，能活下来吗？它还是在我们圈养几天，没有吃食的境况下来到这东江河……跟滴滴师傅聊起放生的起的这个念头，突然想到：高中毕业那会儿黄福宇老师对我说的话：“我真担心你没办法在社会上立足”。当时的感受是“老师关心我但也有些看不起我，内心有些许

燕纪事·2024-02-14 08:03

关于生活随想

如今很多人抱怨生活枯燥无聊，无论吃什么，看什么，做什么，都觉得单调乏味，毫无新意。殊不知生活是一面反光镜，当你用消极的、倦怠的、庸俗的心态，对待它，它就会还你荒如沙漠的日子。反之，你用阳光的、积极的、精致的心态，就会收获花草丛生的时刻。究竟什么才是热爱生活？第一，你可以没有太多钱，也可以过得很贫瘠，可是你的内心必须丰富。你必须要有一颗悦纳生活的心，懂得挖掘美好，懂得创造欣喜，懂得在细碎的日常里，汲

清扬先生·2024-02-14 08:20

日更随想

今天看到这样一句话：“父母不会陪我们一生，他们几乎不可能看到孩子最终的成就，但他们生前看到自己的文化基因在孩子身上体现，你的韧性、忍耐和远见像他们一样，他们就会放心，觉得自己的一生非常值得，没有遗憾。”我想这就是生孩子繁殖下一代的意义吧，好好享受爱与被爱，然后见证自己的基因被传承下去，见证一个生命的成长，这个过程就已经十分美好了！

抱朴守拙·2024-02-14 06:56

好久不见

好久不见从箱底翻出发黄的照片靠在绽放的梅花树前粗旷的枝蔓缠绕我的思念沏一壶浓茶上下翻滚的叶片随记忆的河流涌现一抹彩色的甜点在最美的心间编织时光的花环不紧不慢穿越至童年一声声亲切的呼唤回响在耳边好久不见相逢的日子正如从前一样仿佛昔日重来一遍

ZIYE子夜·2024-02-14 06:13

《即兴演讲》思维导图，每个人都应学习的即兴技能

所谓即兴演讲，就是在事先没有任何准备的情况下，自发或被要求立刻进行的当众发言，是一种不凭借演讲稿来表情达意的口语交际活动，完全是随想随说，由感而发。

兀小猪·2024-02-14 05:12

绕湖散步随想

作者：自欺欺人君今天天气很好，初冬的太阳暖暖的。我已经习惯了在天气晴好的午后独自绕湖走一圈，今天照旧。绕湖走还有一个原因就是这条线路比较不容易碰到领导，因为一心想着这点，我会特别留意路上碰到的人。第一个碰到的是住在同一个小区里每天早早就带着儿子赶校车去幼儿园上学的那个年轻妈妈。她剪着齐耳短发，五官分明，和我的小眼塌鼻相反，她大眼晴、高鼻梁，宽宽的嘴巴一笑就露出两排整齐的牙齿。给人的总体印象是非常和

自欺欺人君·2024-02-14 05:25

新年随想

两年以前的这两天，鞭炮声此起彼伏地不断，我很不喜欢，觉得吵，空气也不好；又觉得自己是旁观者，热闹是他们的，我什么也没有。图片发自App图片发自App这两年，开始禁鞭了，觉得正合我意，如此甚好，可同时又感觉少了点儿什么，年不是年了。图片发自App图片发自App就是如此矛盾，开始正视自己，其实随和的外表下也藏着一些放不下的小别扭和解不开的小疙瘩。图片发自App图片发自App新的一年了，但愿能所有忧伤，

暮希无忧·2024-02-14 05:46

【七律】辛丑正月初二夜随记

七律辛丑正月初二夜随记文/冯素萍欣辞旧岁喜迎新，漫步随观御水滨。十里街衢披彩带，千家院落布星辰。情酣渐入虚空境，念幻浑忘寂冷身。车笛一声催梦醒，韶华始识尚初春。注:御水:指大同的母亲河御河。

冯素萍·2024-02-14 04:46

代码随想录第二十九天

第七章回溯算法part05*491.递增子序列*46.全排列*47.全排列II详细布置491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html视频讲解：https://www.bilibili.com/vi

zxclong·2024-02-14 03:22

2月2日随记

还有2天就大年三十了，30岁的人，今天才开始人生的第一次送礼，出于自身的小气和社会交际经验的严重不足，实在是搞笑了一把。许久未联系的初中同学，以前读书时两个人关系非常好，在去年终于机缘巧合的重逢了。老同学以下简称曾吧，元旦时就说去老婆家带了点特产，要分我一点，当时我要去深圳，要等年底才回来。这不今天约好去拿特产，心里其实非常忐忑，思前想后还是带上了一瓶价值200的酒和50多的水果就去会面了。见面那

fan_xing·2024-02-14 02:35

《世间多好事》：懂得幽默，人生顺意

《世间多好事》是刘老师的一册随想。每篇文字都闪烁着智慧的光芒，句句出自真诚，段段心存善意。他以通达的笔触，书写对纷繁人生的感受和思

蘑菇豆·2024-02-14 02:57

代码随想录算法训练营第五十天(完全背包篇）|518. 零钱兑换Ⅱ

代码随想录算法训练营第四十八天（动态规划篇之01背包）|1049.最后一块

Huiwen_Z·2024-02-14 02:05

代码随想录算法训练营第五十一天(完全背包篇）|377. 组合总和Ⅳ

377.组合总和Ⅳ题目链接：377.组合总和Ⅳ-力扣（LeetCode）思路这题对应了518零钱兑换中“先遍历容量，再遍历物体”的遍历顺序。由于元素相同顺序不同的组合算两个组合，其实是求排列。1.dp数组定义dp[j]:凑成目标正整数i的组合（排列）有dp[j]个。2.递推公式对于遍历到的正整数，num，它和之前遍历过的数凑成j的方法取决于之前的正整数能凑成正整数(j-num)的方法，把这个正整数

Huiwen_Z·2024-02-14 02:04

“三观”随想

经常把“三观”挂在嘴边，也能张口就能说出世界观，人生观，价值观，但未曾深入思考过，它们究竟是什么，有怎样的联系，哲学三问“我是谁”“我从哪里来”“要到哪里去”和“三观”又有怎样的联系。“世界观”是对世界宇宙本源的看法。我目前对世界的认知是，地球是宇宙中众多星球中的一颗，特殊而普通，渺小而伟大。地球对于宇宙而言微不足道。一沙一世界，地球就是大海边的一粒沙，而我们的世界，就是基于那粒沙子。“人生观”是

修乎·2024-02-14 02:10

高效阅读预备课——佳佳的感悟随记-读Mei校长复盘

本以为Mei校长的文章就是简单的复盘记录，没想到文字字数之长，内容之多令我震惊。如此长的篇幅，并不符合一般公众号的阅读体验。一定有人因为长篇幅而放弃了阅读（包括多次差点放弃的我），而留下来能静心阅读的人便能从其中收获大大的财富。复盘的内容很多，能够精选的点也很多，在这里我针对几个部分做一下简单的记录。其他的内容还需日后反复阅读思考。第1部分可能也是对我最重要的部分：了解规划与复盘的重要性在梅校长第

佳佳佳呀·2024-02-14 02:59

随记│放假34日

放假第三十四天哇，今天天气也还可以哇，就是又是高温yujing哇，真的就是好热好热捏，说说就挺离谱的，真的天好热嗷！就真的也是很难搞嗷！我不理解，并且大受震惊诶！就是啥也不做，坐着就可以流汗，说说就是挺懵的。恩今天一天，昨天卡在最后时刻买了些东西，好吧一直在磨蹭拖延，但是推自己一把呀，就一直没有下定决心，可是本就是想要买，买就是早晚，所以好像只是庸人自扰，解决这个问题最好的俩办法赚钱和行动。不过也

Silence的小茶馆·2024-02-14 02:32

随想3

今日早晨起来，发现天气很阴沉，温度也很低，心里想着是不是昨夜下了雨，遂将头向阳台外探去，却发现地面一篇干燥，没有半丝雨水的痕迹。打开房门，准备外出去找些吃的，只身前往食堂，点了一个包子一碗稀饭还有一个白鸡蛋，包子一如既往的是豇豆肉包，似乎四季都不曾变过。吃完之后，方觉不够，估计是因为昨晚没吃晚餐，导致今早的胃口似乎比往日要大些，遂又去买了一个包子和一个馒头，最后吃完了那个包子，将馒头带了回来，准备

阿念爱分享·2024-02-14 01:23

“学者的影响力”随想

武侠小说中总会出现一些超级高手独孤求败的描写，这里面其实蕴藏了极深的心理需求。人作为社会人，无论他在哪一个领域探索到极致，必然希望能有与他实力相当的人共同切磋交流，正所谓独乐乐不如众乐乐。如果只想觅得知音，那么满世界找到一个知音用全人类都听不懂只有你们两个能懂的语言不眠不休的交流三天三夜，也不是不可能。但总有一些人会想，满世界找一个不知道在哪里的人太难了，还不如我培养一个，然后再打败他。或者是另一

dream2024·2024-02-14 01:43

随想04

躺上床就放掉手机，闭上眼睛，放松身体吧。感受当下的寂静和独自一人时的自由思绪。在爱这个世界、理解周围的人的心情中睡去。不去试图纠结过去或未来，只是静静地以旁观者的视角去看。慢慢呼吸并让白天各式各样的想法沉入水底。2019.12.3

卷毛Pan·2024-02-14 01:13

日常随记—周末的深圳北站

来了就是深圳人！这句温暖的用语，让全国各地多少年轻人奔赴深圳这座沿海一线城市。每次双城往返坐动车时，都不禁感叹，深圳怎么会有这么多的人！平常的周末，深圳北站的人流也川流不息，但深圳市依然坚持有序做落地核酸。深圳坚持免费落地核酸也有半年多了吧，所以虽然人流大，离YQ高发地香港又近，但YQ管控得很平稳。疫情上次正逢雨季，每个出站的旅客还可领到免费的雨衣。不得不说深圳市城市管理水平，确实高效有序，包容温

捡拾流年·2024-02-14 00:12

石桥•随记

回首石桥东，遥怜春色同。一到放假，缕缕牵挂促使我去寻找那温馨甜蜜的童年回忆。它曾陪伴我走过幼稚，走过童真，走向靓丽的花季。拖着沉重的脚步疲惫不堪，一想到就要再次踏上故土，踩着石桥，思念催我前行，抛下包袱心向阳光。春来已舞腰，那堪好风景，独上石桥。终点——近了，近了，近了，故乡的桥跃入眼帘，纯洁的色彩，矫健而又不失优雅的身姿，是我人生道路上的一缕春风，一抹阳光。其身段的纵横与桥下的水波协同谱成形与色

山带平湖野寺连·2024-02-14 00:21

随记

儿子放假了，我一直在想该如何帮她规划这个假期。期末考试成绩不够理想，前段时间学习有点分心，虽然一直在关注他，并及时疏导，可是还是对学习有一定影响。看到这个期末考试成绩，我比他难过，他居然还说：我物理考了69，就差一分满分，看到试卷那一刻，我可开心了！我表扬了他在物理方面的用心，同时也指出了其他方面的不足，希望他假期制定一个学习计划，查漏补缺，预习新课。今天高考成绩出来，同事家的儿子考了663分，一

爽颜·2024-02-13 23:37

随记（16）

2019年3月2日星期六微风不燥阳光正好心情明媚昨天刚刚加了个班，下个礼拜领导回来，工作生活将开始新一轮的奔波劳累，难得遇上一个清闲自在的周末，岂不好好享受一番。早晨起来，拉开窗帘，太阳暖暖的晒进房间，刷牙洗脸，喝杯热水，听着歌收拾屋子，心情美美哒。周末加餐亲自下厨，做桌美食，款待一下串门的朋友。和朋友聊聊天，她走后刷刷剧，看看书，绣绣十字绣。越来越享受这样美好的独处时光，阳光，美食，音乐，书籍…

枫梓_sail·2024-02-13 23:38

代码随想录算法训练营day 52 |300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列代码随想录思路：dp[i]表示以i位置结尾的最长递增子序列，如果i位置的数有比其前面位置的数大，位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。

wuhuqifei123·2024-02-13 21:06

代码随想录算法训练营第23期day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=

weixin_42179093·2024-02-13 21:05

代码随想录算法训练营Day56|583. 两个字符串的删除操作、72. 编辑距离

目录583.两个字符串的删除操作前言思路算法实现法二72.编辑距离前言思路算法实现总结583.两个字符串的删除操作题目链接文章链接前言本题与上一题不同的子序列相比，变化就是两个字符串都可以进行删除操作了。思路利用动规五部曲进行分析：1.确定dp数组及其下标的含义：dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。2.确定

张金卓2023·2024-02-13 21:35

代码随想录算法训练营day52｜300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列力扣思路：1.dp数组及其下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长上升自序列的长度；2.递推公式：位置i的最长升序子序列长度=j从0到i-1各个位置的最长升序子序列的长度最大值+1。即，if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);3.初始化：dp[i]=1;4.遍历顺序：i在外层从前往后遍历，j在内层遍历0

扭一扭.·2024-02-13 21:35

代码随想录算法训练营Day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

目录1143.最长公共子序列前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.最长公共子序列题目链接文章链接前言本题与上一题最长公共子数组类似，只是上一题要求连续，而本题没有这个要求。思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序

张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day55|392.判断子序列、115.不同的子序列

目录392.判断子序列思路算法实现115.不同的子序列思路算法实现总结392.判断子序列题目链接文章链接思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。2.确定递推公式：主要考虑两种情况：当s[i-1]==t[j-1]时，t中找到了一个字符在s中也出现了；当s[i-1]!