代码编织梦想

代码随想录算法训练营day39|第九章 动态规划part02-爱代码爱编程

62.不同路径  本题大家掌握动态规划的方法就可以。 数论方法 有点非主流,很难想到。  代码随想录 视频讲解:动态规划中如何初始化很重要!| LeetCode:62.不同路径_哔哩哔哩_bilibili 这道题其实也很简单,dp数组的意义也很容易想到,主要是dp数组初始化可能会有难度,考虑

代码随想录算法训练营day41|第九章 动态规划part04-爱代码爱编程

01背包问题 二维  代码随想录 视频讲解:带你学透0-1背包问题!| 关于背包问题,你不清楚的地方,这里都讲了!| 动态规划经典问题 | 数据结构与算法_哔哩哔哩_bilibili 确定dp数组以及下标的含义 dp[i][j] 表示从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。

代码随想录算法训练营day38|第九章 动态规划part01-爱代码爱编程

理论基础  无论大家之前对动态规划学到什么程度,一定要先看 我讲的 动态规划理论基础。 如果没做过动态规划的题目,看我讲的理论基础,会有感觉 是不是简单题想复杂了? 其实并没有,我讲的理论基础内容,在动规章节所有题目都有运用,所以很重要!  如果做过动态规划题目的录友,看我的理论基础 就会感同身受了。 文章: 代码随想录

代码随想录算法训练营day48|第九章 动态规划part10-爱代码爱编程

目录 121. 买卖股票的最佳时机  122.买卖股票的最佳时机II   121. 买卖股票的最佳时机  视频讲解:动态规划之 LeetCode:121.买卖股票的最佳时机1_哔哩哔哩_bilibili 代码随想录 贪心算法—— 贪的是最小价格和最大差值(当然是当天或这天后的价格与最小价格的差值),代码

java蓝桥杯备考-爱代码爱编程

1.线性DP 动态规划简称 DP,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 简单来说,动态规划其实就是,给定一个问题,我们把它拆成一个个子问题,直到子问题可以直接解决然后呢,把子问题答案保存起来,以减少重复计算。再根据子问题答案反推,得出原问题解的一种方法。 动态规划最核心的思想,

2023年第十四届蓝桥杯省赛python大学b组真题解析_第十四届蓝桥杯pythonb题解-爱代码爱编程

写在前面 ⚠️写这份题解之前我是没有看过任何版本的题解,以下代码均是我独立AC后把代码记录到该题解内。 🚀代码提交后是能保证100%通关的,并且配有注释,可以放心食用。 C题 松散子序列🌟🌟🌟(10分) 题目描述

第十四届蓝桥杯省赛pythonb组_第十四届蓝桥杯省赛python b组-爱代码爱编程

思路: // f[i] 定义为从前 i 个中选的最大价值 // 如果不选,那么从前 i - 1 转移而来 f[i] = f[i - 1]; // 如果选,那么 i - 1不能选,从前 i - 2 转移而来 ,所以 f[i - 2] + str[i] - 'a' + 1 // 至于为什么不是从前 i - 2 , i - 3 ... 0中的某个转移而

每日oj题_斐波那契dp③_力扣746. 使用最小花费爬楼梯-爱代码爱编程

目录 力扣746. 使用最小花费爬楼梯 解析代码1 解析代码2 力扣746. 使用最小花费爬楼梯 746. 使用最小花费爬楼梯 难度 简单 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开

leetcode 第47天 | 打家劫舍i 打家劫舍ii 打家劫舍iii 动态规划 首次遇见树形dp-爱代码爱编程

198. 打家劫舍 class Solution { public: //这就是大名鼎鼎的打家劫舍吗 int rob(vector<int>& nums) { if (n

代码随想录算法训练营(动态规划10,11 股票问题)| 121. 买卖股票的最佳时机 & 122.买卖股票的最佳时机ii-爱代码爱编程

动态规划10 动态规划5步曲,个人感觉应该加一步状态分析 状态分析: 列出所有的状态,将状态归纳后定义dp数组状态转移,状态怎么转移也就是递推公式是什么 买卖股票的动规五部曲分析如下: 1 确定dp数组(dp ta

2827. 范围中美丽整数的数目-爱代码爱编程

文章目录 题意思路代码 题意 题目链接 思路 按位dp暴力 代码 // 暴力 class Solution { public: int numberOfBeautifulIntege

leetcode 刷题 [c++] 第121题.买卖股票的最佳时机-爱代码爱编程

题目描述 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能

leetcode 第44天 | 518. 零钱兑换 ii 377. 组合总和 Ⅳ 动态规划-爱代码爱编程

518. 零钱兑换 II 先物品,后背包容量,组合数;先背包容量,后物品,排列数 感觉先物品后背包比较容易理解。对于有多少种情况这种题目,递推公式为:dp[j] += dp[j-coins[i]]。 class Solut

算法-爱代码爱编程

这里写目录标题 tip数组下标从0开始还是从1开始 线性DP数学三角形介绍算法思想例题+代码 最长上升子序列介绍算法思想例题+代码 最长公共子序列介绍算法思想例题+代码 编辑距离介

动态规划(算法竞赛、蓝桥杯)-爱代码爱编程

1、B站视频链接:E16 背包DP 分组背包_哔哩哔哩_bilibili #include <bits/stdc++.h> using namespace std; const int N=110; int v[N][N],w[N][N],s[N]; // v[i,j]:第i组第j个物品的体积 s[i]:第i组物品的个数 int f

深搜× 动态规划√(力扣62不同路径)-爱代码爱编程

首先先引入题目 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 输入:m = 3, n = 7 输出:28 示例 2: 输入:m = 3, n

leetcode583. 两个字符串的删除操作 -爱代码爱编程

题目: 代码(首刷自解 2024年2月29日): class Solution { public: // 动态规划 好像和找最长公共子序列一样? int minDistance(string word1, string word2) { int sz1 = word1.size(); int sz

leetcode — 动态规划 — 打家劫舍、完全平方数-爱代码爱编程

1 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 1: 输入:[1,2,3,1]

peter算法小课堂—动态规划-爱代码爱编程

Peter推荐算法书:《算法导论》 图示: 目录 钢条切割 打字怪人 钢条切割 算法导论(第四版)第十四章第一节:钢条切割 题目描述: 给定一根长度为 n 英寸的钢条和一个价格表  ,其中 i=1,2,…,n ,求切割方案,使得总销售价格 最大。如果  足够大,最优解可能不需要切割钢条。 这道题可以拆分成两个部分:①

peter算法小课堂—树上建模-爱代码爱编程

太戈编程1720题 题目描述: 传说有一个大家族里共n名男性成员,编号1到n。其中共有n-1条父子关系。现在他们要挑选若干人组成家族护卫队抵抗外族入侵。i号成员的战斗力为z[i], 大家当然希望挑选最强护卫队。但是为了防止“父子矛盾”的魔咒应验,大家决定不会让父子两人同时入选。请问护卫队选出的队员总战斗力最大是多少? 这题简称“树上最优独立集”。我们