本篇给大家带来一些好的dp题，大家可以学习一下。找找感觉。dp这种东西主要还是靠分类总结+感觉。多练习永远不错。T1.害羞的xxx题面：（由于某些原因无法公开原题，请见谅）题目背景保护好xxx，因为他随时会害羞。题目描述众所周知，xxx非常害羞。可是学校最近在选拔芭蕾舞演员

目录动规基础509斐波那契数列746使用最小花费爬楼梯62不同路径写在前面，第二次刷动规，上次就有点没弄懂这次一定拿下了动规基础铭记动规五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509斐波那契数列classSolution{

1.K个链表合并，新建的节点怎么样能不使得内存泄漏；以及在使用priority_queue的时候，compare二元谓词、仿函数怎么使用来？template<classT,classContainer=vector<T>,

1678.设计Goal解析器returncommand.replace("()","o").replace("(al)","al");888.公平的糖果交换766.托普利茨矩阵只需判断：前行中除最后一个元素外剩余的元

1比特与2比特字符intn=bits.length;inti=0;因为，如果最后一个字符必须是一个一比特字符，那么，一定可以跳到最会一个位置。也就是n-1这个位置。所以不能遍

编辑距离题目链接https://leetcode.cn/problems/edit-distance/comments/题目内容给你两个单词 word1和 word2，请返回将 word1 转换成 word2所使用的最少操作