简单DP

363. 矩形区域不超过 K 的最大数值和（C语言实现）

文章目录363.矩形区域不超过K的最大数值和题干声明方法1-暴力枚举+简单dp方法2-暴力枚举+二维数组前缀和方法3-固定边界搜索方法4-固定边界搜索+dp优化方法5-固定边界搜索+前缀和+二分查找363

Buaaer(>ω<)·2024-09-13 15:33

leetcode62 不同路径

题目image.png分析简单dp问题。边界条件：第一行和第一列全为1，因为上面的每个位置都只有一种方法可以到达。

奥利奥蘸墨水·2024-09-08 04:01

简单DP算法（动态规划）

简单DP算法算法思想例题1、01背包问题题目信息思路题解2、摘花生题目信息思路题解3、最长上升子序列题目信息思路题解题目练习1、地宫取宝题目信息思路题解2、波动数列题目信息思路题解算法思想从集合角度来分析

东东不熬夜·2024-02-20 23:26

leetcode120 三角形最小路径和

简单dp，状态转移方程见代码。代码clas

奥利奥蘸墨水·2024-02-20 02:08

寒假5-数学与简单dp

#includeusingnamespacestd;intn,m;booldp[1000000];intmain(){cin>>n>>m;intminn=min(n,m);intmaxx=max(n,m);intans=1;dp[0]=true;for(inti=minn;i=maxx&&dp[i-maxx])dp[i]=true;elseans=i;}coutusingnamespacestd;

要成为编程高手的Yu·2024-02-11 06:53

算法刷题day09

目录引言一、买不到的数目二、蚂蚁感冒三、饮料换购四、摘花生引言今天做的是数学和简单dp，做完了之后发现其实就是要背，像一些公式和做题的思路，有些题是大同小异的，只要记住做题的思路，在写新题的时候就会发现其实用到的思想是一样的

lijiachang030718·2024-02-10 05:13

算法刷题day10

一、最长上升子序列标签：简单DP思路：枚举每个a[i]，再枚举判断过的，如果a[i]>a[j]，那么找到最大的f[j]+1与当前的f[i]比较，最后寻找到最大的以i结尾的最长上升子序列题目描述：给定一个长度为

lijiachang030718·2024-02-10 05:40

C++算法之数学与简单DP

1.AcWing2.01背包问题分析思路代码实现#includeusingnamespacestd;constintN=1010;intdp[N][N];intv[N],w[N];intn,m;intmain(){cin>>n>>m;for(inti=1;i>v[i]>>w[i];for(inti=1;i=v[i])dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i

算法下的星辰曲·2024-02-09 09:31

洛谷P1002 过河卒（简单DP）

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0,0)(0,0)、BBB点(n,m)(n,m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AAA点能够到

techpupil·2024-02-03 21:53

LeetCode 每日一题 Day 9 ||简单dp

70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶提示：1dp(n+1,0);dp[1]=1;dp[2]=2;for(inti=3;i<=n;i++){dp[i]=dp

XforeverZ·2024-01-17 20:04

P4411 [BJWC2010] 取数游戏题解简单dp+桶

[BJWC2010]取数游戏传送门题目描述小C刚学了辗转相除法，正不亦乐乎，这小P又出来捣乱，给小C留了个难题。给NNN个数，用a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an来表示。现在小P让小C依次取数，第一个数可以随意取。假使目前取得aja_jaj，下一个数取ak(k>j)a_k(k>j)ak(k>j)，则aka_kak必须满足gcd(aj,ak)≥L\math

BestMonkey·2024-01-13 14:47

63. Unique Paths II

题目链接https://leetcode.com/problems/unique-paths-ii/submissions/解题思路简单dp，直接看代码代码classSolution{public:intuniquePathsWithObstacles

jecyhw·2024-01-01 13:31

2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest（部分题解）

传送门2017-2018ACM-ICPC日本筑波区域赛ProblemA：SecretofChocolatePoles思路：简单dp。

Mitsuha_·2023-12-31 08:21

LeetCode——动态规划

动态规划一、一维数组：斐波那契数列爬楼梯70简单dp定义：dp[i]表示爬到第i阶有多少种不同的方式状态转移方程：dp[i]=dp[i-1]+dp[i-1]（每次可以爬1或2个台阶）边界条件：dp[0]

小鱼0135·2023-12-28 14:26

【每日一题】【12.17】746.使用最小花费爬楼梯

1.题目链接746.使用最小花费爬楼梯https://leetcode.cn/problems/min-cost-climbing-stairs/2.题目详情今天的每日一题又是一道easy题目，是一道简单

A_SHOWY·2023-12-20 22:04

【DP】118.杨辉三角

题目法1：dp简单dp!

Allenlzcoder·2023-12-20 02:32

牛客练习赛53 ABC

A：简单dp#include#definelllonglongusingnamespacestd;constllmod=1e9+7;lld[1000000][2];lln;intmain(){d[1][

Mr.Gzj·2023-11-29 03:06

第十四届蓝桥杯C++省赛B组补题(3 - 10)

文章目录C：冶炼金属D：飞机降落(全排列枚举)E：接龙数列(简单dp)F：岛屿个数(bfs)G：字串简写H：整数删除(链表模拟)I：景区导游（LCA）J：砍树(树上边差分)民间数据入口C：冶炼金属模拟一下即可

.Ashy.·2023-11-29 03:53

【分类练习与思考】(动态规划和贪心)（11682字）（更新至2023.1.2）

目录动态规划：板块一：一维简单dp（简单，但不一定能够想到，都是泪）第一题：删数游戏第二题：取物问题第三题：填坑问题第四题：跳跳跳（LIS最长递增子序列的系列问题）第五题：钱币兑换问题（完全背包）第六题

ahardstone·2023-11-23 06:59

62. Unique Paths

题目链接https://leetcode.com/problems/unique-paths/解题思路简单dp，直接看代码代码classSolution{public:intuniquePaths(intm

jecyhw·2023-11-21 07:47

Leetcode Dynamic Programming 总结

CombinationSumIV523.ContinuousSubarraySum（AC代码）给定一个包含非负整数的数组nums，以及一个整数k，是否存在nums的一个长度至少为2的子数组，元素之和为k的倍数，似乎不属于DP算法简单

o0Helloworld0o·2023-11-14 05:50

蓝桥杯每日一题2023.11.9

包子凑数-蓝桥云课(lanqiao.cn)题目描述题目分析对于此题是一个简单DP的翻版问题，若能凑出当前的包子数，则凑出之前一定为dp[i-a[j]]，若表示出的dp[i]不是0则说明是一定存在数可以被凑出的

Akct·2023-11-10 05:29

洛谷 P1359 租用游艇（简单dp/Dijkstra）

给出一张有向图和从第i条边到n的条边的所有花费，求最少的租金思路：dp想不明白，虽然我是在训练dp…图论的话，单源最短路可以用迪杰斯特拉叭也不需要堆优化，朴素的迪杰斯特拉也能过#includeusingnamespacestd;inta[202][202];intg[202];intn;boolst[202];voiddijkstra(){g[1]=0;for(inti=1;ig[j])){t=j

黑谷小健·2023-11-05 23:41

不同路径(简单dp)

作者简介：C/C++、Golang领域耕耘者，创作者个人主页：作者主页活动地址：CSDN21天学习挑战赛题目来源：leetcode官网如果感觉博主的文章还不错的话，还请关注➕、点赞、收藏三连支持一下博主哦~~~文章目录题目描述算法分析代码实现时间复杂度分析题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下

_刘小雨·2023-11-04 22:47

2022蓝桥杯学习——3.数学与简单DP

数学蓝桥杯真题1.买不到的数目题目描述：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买10颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格

头发没了还会再长·2023-11-04 17:28

NEFU17 数字三角形简单DP

这道题可以说非常简单，可是我还是想了半个多小时，死脑子啊，一开始想着从上往下找，虽然想好了，可是写不出来很难写，好不容易过了案例可是交了是错了，检查不出来，没办法只好换个思路，直接在输入过程中没输入一个就从上一层得到此层的最大值，这样就可以了#include#include#include#include#include#include#include#include#include#includ

韦我独尊-德天独厚·2023-10-30 17:50

动态规划之最长公共子序列最长递增子序列

最长公共子序列最长公共子序列很简单dp[i][j]分别代表str1的第i个字符和str2第j字符那么如果当前字符相等那么即str1[i]==str2[j]那么dp[i][j]==dp[i-1][j-1]

zero.fafa·2023-10-30 07:23

洛谷P1028 [NOIP2001 普及组] 数的计算 —— 简单DP+双指针优化

Thisway题意：给出自然数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,ba,ba,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣i\leq|a|i≤∣a∣，使得ai≠bia_i\neqb_iai=b

天翼之城*·2023-10-23 09:02

优化最长上升子序列_简单DP入门（二）最长上升子序列及其优化

最长上升子序列解决问题：有N个数，求出它最长的上升子序列并输出长度。在题里不会讲的这么直白，这个算法往往会与其他的算法混在一起使用。在这篇文章中不会出现其他的例题，为了让大家更好的理解，我只会对模板进行讲解。(谢谢大家的理解)1-朴素算法(时间复杂度炒鸡炒鸡高)首先，我们先列出一些无序的数进行观察，例如：17423689(共8个数)。我们通过观察很快可以发现在这个序列中最长的上升序列时1，2，3，

weixin_39915427·2023-10-22 23:36

NEFU 17 数字三角形（简单dp）

数字三角形TimeLimit1000msMemoryLimit65536Kdescription738810274445265给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。input输入数据有多组，每组输入的是一行是一个整数

Sun_AC·2023-10-05 19:02

ACM 简单DP NOIP2010提高组乌龟棋

简单的DP，四年前做过的吧Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。12345……N乌龟棋中有M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之

nickwong_·2023-10-02 19:58

C++ AB组辅导课

(全排列)11李白打酒(全排列)12、棋牌总数(递归)13、剪邮票(递归)14、1050.鸣人的影分身(递归或动态规划(记忆化搜索))15、方格分割（dfs+思维）蓝桥杯C++AB组辅导课第三讲数学与简单

943802606·2023-10-01 08:03

江淮子弟·2023-09-29 02:26

【简单DP】CF1420 C1

昨天的CF心态又打崩了好久没写DP了这道题一发过了但是大家都会qwq烦死Problem-C1-Codeforces题意：给定一个序列，让你找出一个子序列使得这个最大，a是子序列思路：首先子序列，自然就是DP然后每个数有两种状态：被减或者被加还有一个特殊条件：ai<=n因此状态可以这么设计：设dp[ai][0/1]表示以ai为结尾的子序列的最大价值，其中0代表ai被减，1代表ai被加但是这样很容易就

lamentropetion·2023-09-22 09:12

CF455A Boredom(简单dp)

CF455A题目链接文章目录CF455A题意输入输出解析代码启示大神代码题意给你长为N的整数序列a,你可以选择其中一个数ak,你会得到与这个数相同的分数,然后数列中和ak+1ak-1相同的数都会被删掉,求最多的分数输入第一行给出一个n接下来在一行中给出n个数,第i个数表示ai输出输出可得到的最多的分数解析这个题肯定是用哈希来表示每个数出现了多少次,然后自小到大遍历,决策.但是我们发现一个数要么取要

Dawn-K·2023-09-22 09:35

牛客小白月赛1 题解

G题是一道简单dp，式子很简单，难的地方在于怎么把图形存在数组里，而且还能利用这个数组动态规划。

keguaiguai·2023-09-06 20:15

P1052 [NOIP2005 提高组] 过河

思路：如果L很小的话，就是简单dp。

golitter.·2023-08-27 01:29

【简单DP】ABC312 D

D-CountBracketSequences题意：括号匹配,需要满足以下两个性质前i个字符中,左括号的数量必须大于等于右括号最后左括号的数量要等于右括号的数量？可以为(，也可以为）问方案数思路：考虑线性DP阶段就是这些括号是什么影响了决策：左括号的数量要大于等于右括号数量因此可以设dp[i][j]为前i个数，左-右个数为j的方案数当括号为"("时,我们可以直接转移,dp[i][j]=dp[i-1

lamentropetion·2023-08-07 15:51

【简单DP】代码源每日一题div2 树

树-题目-DaimayuanOnlineJudge题意：思路：一开始很自然的去想树形DP后来发现，根本不能转移呀然后就不会了事实上是个背包题每操作一个结点都会产生Out[u]的贡献，Out[u]表示结点u的出度，然后问你贡献为K的最小操作次数跑背包即可请问这是怎么想到的呢？我也不知道，大概手摸样例就能发现性质了（？Code：#include//#defineintlonglongusingname

lamentropetion·2023-06-12 04:14

代码随想录算法训练营第十二天|周末休息日

day122023/02/12今天虽然休息，就搞几道蓝桥杯题目（主要是数学＋简单dp）一、蚂蚁感冒（第五届蓝桥杯省赛C++A/B组）考查知识点：脑筋急转弯性质：1）掉头等价于穿过2）第一个蚂蚁向右走的情况

Geed20020912·2023-06-10 22:32

D - Wave HDU - 6570（暴力模拟 / 简单dp）

Avinisstudyingseries.Aseriesiscalled“wave”ifthefollowingconditionsaresatisfied:Itcontainsatleasttwoelements;Allelementsatoddpositionsarethesame;Allelementsatevenpositionsarethesame;Elementsatoddpositi

高冷的82酱·2023-04-15 11:03

蓝桥杯：简单DP&闫氏思考法

前言：蓝桥杯对DP的考察还是比较多的，引起重视。蓝桥杯最常见的三种形式:选择问题/组合问题（eg:背包问题在众多选法中选择一个最优的选法）、路线问题（规定规则，按照这个规则走，找出最优的一条路线）、线性问题（一维的，例如最长上升子序列有时候单独出现，经常是这三种形式的组合问题建议：多做题，用过这个状态表示，考试时想出来这种状态表示概率才比较大经验：1.状态表示：第一维选择前i个物品第二维一般是各种

m0_56039061·2023-04-12 13:23

lc221. 最大正方形

示例:输入:10100101111111110010输出:4题解简单dp，对每个点的(i,j-1)(i-1,j)(i-1,j-1)三个点进行比较得出以该点的为右下角顶点可以形成最大的正方形的边长代码p

phantom34·2023-04-12 12:22

【简单dp】舔狗舔到最后一无所有

舔狗舔到最后一无所有(nowcoder.com)题意：思路：设状态dp[i][j]为到第i天，选吃第家外卖的方案数，这样定义的状态是唯一的，因此可以这样定义然后就可以对第i天吃的啥外卖进行分类讨论对于dp[i][1]：第i-1天可能吃1，2，3如果第i-1天吃2，3，那么对第i-2天无影响如果第i-1天吃1，那么第i-2天只能吃2或3因此:dp[i][1]=dp[i-1][2]+dp[i-1][3

lamentropetion·2023-04-10 02:24

蓝桥杯 --- 数学与简单DP（习题）

蓝桥杯---数学与简单DP（习题）1212.地宫取宝1214.波动数列1212.地宫取宝X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。

在人间负债^·2023-04-08 07:53

蓝桥杯 --- 数学与简单DP

蓝桥杯---数学与简单DP数学1205.买不到的数目1211.蚂蚁感冒1216.饮料换购简单DP2.01背包问题1015.摘花生895.最长上升子序列数学1205.买不到的数目小明开了一家糖果店。

在人间负债^·2023-04-08 07:52

蓝桥杯备考（数学与简单DP）

例题买不到的数目这道题目通过打表找规律，得到答案为(n-1)*(m-1)-1，然后直接输出答案即可，下面附上打表代码和ac代码（打表是找规律的一种好的方法）性质：两个互质的数p和q，最大不能表示的数为(p-1)*(q-1)-1打表代码：#include#include#include#include#include#include#include#includeusingnamespacestd;

AC__dream·2023-04-06 19:45

最长公共子数组 + 最长公共子序列 (输出最大长度 & 所有最长公共子数组+所有最长公共子序列)

文章目录1、最长公共子数组(输出最大长度&所有最长公共子数组)【dp】2、最长公共子序列(输出最大长度&所有最长公共子序列)【dp+dfs回溯】1、最长公共子数组(输出最大长度&所有最长公共子数组)【dp】简单

#苦行僧·2023-04-06 03:29

（实时更新）蓝桥杯知识点笔记 | （五）动态规划之基础DP

文章目录3.动态规划（一）基础简单DP3.1递推数字三角形HDU2018母牛的故事HDU2044一只小蜜蜂HDU2050折线分割平面3.2LIS最长递增子序列AcWing4557.最长上升子序列mokit2216

introversi0n·2023-04-04 17:53

蓝桥杯备赛（三）数学与简单DP

蓝桥杯备赛（三）数学与简单DP一、数学问题1.Acwing1205.买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。

rgb2gray·2023-04-03 20:38

推荐频道