算法总结4动态规划一、动态规划1.1、基础问题11.1.1、509.斐波那契数列1.1.2、70.爬楼梯1.1.3、746.使用最小花费爬楼梯1.2、基础问题21.2.1、62.不同路径1.2.2、63.不同路径Ⅱ1.2.3、64.最小路径和1.2.4、343.整数拆分1.2.5、96.不同的二叉搜索树1.3、背包问题1.3.1、01背包1.3.1.1、单次选择+最大价值1.3.1.2、单次选择+最大重量416.分割等和子集1049.最后一块石头的重量II474.一和零（双维度背包）1.3.1.3、单次选择+装满可能性总数494.目标和1.3.2、完全背包1.3.2.1、重复选择+最大价值1.
算法总结4动态规划一、动态规划1.1、基础问题11.1.1、509.斐波那契数列1.1.2、70.爬楼梯1.1.3、746.使用最小花费爬楼梯1.2、基础问题21.2.1、62.不同路径1.2.2、63.不同路径Ⅱ1.2.3、64.最小路径和1.2.4、343.整数拆分1.2.5、96.不同的二叉搜索树1.3、背包问题1.3.1、01背包1.3.1.1、单次选择+最大价值1.3.1.2、单次选择+最大重量416.分割等和子集1049.最后一块石头的重量II474.一和零（双维度背包）1.3.1.3、单次选择+装满可能性总数494.目标和1.3.2、完全背包1.3.2.1、重复选择+最大价值1.
目录写在前面：题目：821.跳台阶-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：方法一：暴力搜索代码方法二：记忆化搜索代码方法三：动态规划 代码AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好动态规划，应对“DP杯”。事不宜迟，我们即刻开始刷题！题目：821.跳台阶-AcWing题库题目描述：一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。输入格式：共一行，包含一个整数 n。输出格式：共一行，包含一个整数，表示方案数。数据范围：1
目录写在前面：题目：821.跳台阶-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：方法一：暴力搜索代码方法二：记忆化搜索代码方法三：动态规划 代码AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好动态规划，应对“DP杯”。事不宜迟，我们即刻开始刷题！题目：821.跳台阶-AcWing题库题目描述：一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。输入格式：共一行，包含一个整数 n。输出格式：共一行，包含一个整数，表示方案数。数据范围：1
一维数组篇——每日刷题经验分享~😎前言🙌记数问题💞逆序输出💞N个数之和💞最高分与最低分之差💞争夺前五名💞有序序列合并💞有序序列判断💞总结撒花💞 😎博客昵称：博客小梦~😊最喜欢的座右铭：全神贯注的上吧！！！😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘前言🙌 哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，给大家分享刷题分享~！都是精华
一维数组篇——每日刷题经验分享~😎前言🙌记数问题💞逆序输出💞N个数之和💞最高分与最低分之差💞争夺前五名💞有序序列合并💞有序序列判断💞总结撒花💞 😎博客昵称：博客小梦~😊最喜欢的座右铭：全神贯注的上吧！！！😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘前言🙌 哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，给大家分享刷题分享~！都是精华
😀大家好，我是白晨，一个不是很能熬夜😫，但是也想日更的人✈。如果喜欢这篇文章，点个赞👍，关注一下👀白晨吧！你的支持就是我最大的动力！💪💪💪文章目录🍇前言🥝动态规划经典题目🍕1.斐波那契数列🍔2.拆分词句🍟3.三角矩阵🌭4.求路径🍿5.带权值的最小路径和🧂6.背包问题🥓7.分割回文串🥚8.编辑距离🍳9.不同子序列🍉总结🍇前言观前提醒：这篇文章需要一定动态规划的基础😜🎈动态规划的方法大多数都非常的抽象，而且在生活中适用的范围也很广。这个算法的抽象性就要求学习动态规划算法时，不能只看算法的思路，而不去做题。所以，白晨整理了动态规划中非常经典的题目以供大家更好掌握动态规划算法，题目范围从矩阵到字符串等
😀大家好，我是白晨，一个不是很能熬夜😫，但是也想日更的人✈。如果喜欢这篇文章，点个赞👍，关注一下👀白晨吧！你的支持就是我最大的动力！💪💪💪文章目录🍇前言🥝动态规划经典题目🍕1.斐波那契数列🍔2.拆分词句🍟3.三角矩阵🌭4.求路径🍿5.带权值的最小路径和🧂6.背包问题🥓7.分割回文串🥚8.编辑距离🍳9.不同子序列🍉总结🍇前言观前提醒：这篇文章需要一定动态规划的基础😜🎈动态规划的方法大多数都非常的抽象，而且在生活中适用的范围也很广。这个算法的抽象性就要求学习动态规划算法时，不能只看算法的思路，而不去做题。所以，白晨整理了动态规划中非常经典的题目以供大家更好掌握动态规划算法，题目范围从矩阵到字符串等
目录写在前面：题目：P1036[NOIP2002普及组]选数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1036[NOIP2002普及组]选数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：第一行两个空格隔开的整数 n,k（1≤n≤20，k第二行 n 个整数，分别为x1,x2,⋯,xn（1≤5×1
目录写在前面：题目：P1036[NOIP2002普及组]选数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1036[NOIP2002普及组]选数-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：第一行两个空格隔开的整数 n,k（1≤n≤20，k第二行 n 个整数，分别为x1,x2,⋯,xn（1≤5×1
