【动态规划】leetcode 746. 使用最小花费爬楼梯-爱代码爱编程
【动态规划】Leetcode 746. 使用最小花费爬楼梯 解法 ---------------🎈🎈题目链接🎈🎈------------------- 解法 😒: 我的代码实现====
177、【动态规划】leetcode ——11035. 不相交的线（c++版本）_不相交线段c++代码-爱代码爱编程
题目描述 原题链接：1035. 不相交的线 解题思路 问题转化：如果想要不相交的连接两两相同的数字，那么就要求按从左到右的顺序，递增找公共子序列。这样子问题就转化为了找到两个最长公共子序列。解题思路与 1143
动态规划-爱代码爱编程
动态规划-零钱兑换 零钱兑换内容思路代码 零钱兑换Ⅱ内容思路代码 零钱兑换 内容 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算
【算法学习】斐波那契数列模型-爱代码爱编程
前言 我在算法学习过程中，针对斐波那契数列模型的动态规划的例题进行了一个整理，并且根据标准且可靠一点的动态规划解题思路进行求解类似的动归问题，来达到学习和今后复习的必要。 所谓的斐波那契数列模型，即当前状态的值等于前两种状态的值之和。下面的例题的动态规划递推式都是类似的形式。 一、动态规划解题流程
动态规划之回文串问题_动态规划 回文子串-爱代码爱编程
回文串 1. 回文子串2. 最长回文子串3. 分割回文串 IV4. 分割回文串 II5. 最长回文子序列6. 让字符串成为回⽂串的最⼩插⼊次数 1. 回文子串 1.题目链接：回文子串 2.题目描述：
poj 2229 sumsets-爱代码爱编程
编程语言：Java 题目链接：http://poj.org/problem?id=2229 题解： 任何一组组合，只会出现如下两种情况： ①由1组成，这样组成该数的组合数量就跟比他小1的数的组合数量相同； ②没有1组成，那
动规之字符串的应用【力扣】_字符串匹配力扣-爱代码爱编程
文章目录 预备知识5. 最长回文子串647. 回文子串139. 单词拆分516. 最长回文子序列72.编辑距离712. 两个字符串的最小ASCII删除和115. 不同的子序列总结： 预备知识
160、【动态规划】leetcode ——279. 完全平方数：二维数组+一维滚动数组（c++版本）_完全平方数 二维动态规划-爱代码爱编程
题目描述 原题链接：279. 完全平方数 解题思路 （1）二维数组 动态规划五步曲： （1）dp[i][j]： 在和为j的前提下，从1-i中选出对应的完全平方数，用最少的数组合出j，所使用的数的个数。 （2）
dp (四) 打家劫舍_dp经典例子 打家劫舍-爱代码爱编程
打家劫舍(一)_牛客题霸_牛客网 描述 你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。 给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的偷窃金额。 状态
【力扣】509. 斐波那契数 ＜动态规划＞_立扣509.斐波那契数动态规划-爱代码爱编程
【力扣】509. 斐波那契数 斐波那契数 （通常用 F(n) 表示）形成的序列称为斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n)
蓝桥杯第1场双周赛第4题 健身-爱代码爱编程
解题思想 - 动态规划 首先问题可以转换为:由q个不健身的日期(休息日)将n天划分为q+1个区间,求每个区间的最大健身奖励.最终所有区间的最大奖励和就是n天可获取的最大奖励.这个等价转换是一定正确的,是从题意获取的.所以要
从零学算法（lcr 185. 统计结果概率）_lcr185-爱代码爱编程
你选择掷出 num 个色子，请返回所有点数总和的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 num 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1： 输入：num = 3 输出：[0
158、【动态规划】leetcode ——518. 零钱兑换 ii：二维数组+一维滚动数组（c++版本）_leetcode518二维动态规划-爱代码爱编程
题目描述 原题链接：518. 零钱兑换 II 解题思路 （1）二维数组 动态规划五步曲： （1）dp[i][j]含义： 从面值为coins[0]到coins[i]中选取，可以组成总金额为j的方案个数。 （2
157、【动态规划】leetcode ——377. 组合总和 Ⅳ：二维数组+一维滚动数组（c++版本）_力扣377题二维动态规划-爱代码爱编程
题目描述 原题链接：377. 组合总和 Ⅳ 解题思路 一维滚动数组思路与 518. 零钱兑换 II（二维数组+一维滚动数组） 大致相同，区别之处在于，零钱兑换解决的是组合问题（元素在不同位置都代表同一个含义），而
【力扣】746. 使用最小花费爬楼梯 ＜动态规划＞-爱代码爱编程
【力扣】746. 使用最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1
dp之最长不下降子序列（lis）——c++信息学奥赛一本通1259题解_新奥赛一本通1259-爱代码爱编程
1259：【例9.3】求最长不下降序列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 34970 通过数: 13471 Special Judge 【题目描述】 设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<i
172、【动态规划】leetcode ——714. 买卖股票的最佳时机含手续费 （c++版本）-爱代码爱编程
题目描述 原题链接：714. 买卖股票的最佳时机含手续费 解题思路 本题和 122. 买卖股票的最佳时机 II（贪心算法+动态规划） 的区别在于含有一个收费，只需要在最后卖出时候扣除手续费后再比较即可。 cla
171、【动态规划】leetcode ——309. 最佳买卖股票时机含冷冻期 （c++版本）_股票最大利润冷冻期c++-爱代码爱编程
题目描述 原题链接：309. 最佳买卖股票时机含冷冻期 解题思路 本次难点在于多了一个冷冻期，大体的状态过程是三个：持有股票、不持有股票、冷冻期。在不持有股票时候，又可分为之前就不持有股票并继续保持、今天才卖出股
164、【动态规划】leetcode ——213. 打家劫舍 ii：环形列表线性化（c++版本）_环状打家劫舍-爱代码爱编程
题目描述 原题链接：213. 打家劫舍 II 解题思路 本题与 198. 打家劫舍（动态规划） 的区别在于，此次的要求为环形列表，而198里的是线性链表。对于环形链表的解题思路是将环形进行线性化，分情况进行讨论。