ACM_递推

动态规划01

第一题：力扣509题解题思路：根据题意，定义动态数组，初始化，递推公式，直接遍历就ok！！！
IC二舅·2023-04-10 16:12

斐波那契数列递归思路

斐波那契数列F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2).那么我们可以直接用递推公式写出简单的递归思路：F（n）=F（n-1）+F（n-2）intrecur_fibo(intn){if
Leafing_·2023-04-10 15:01

python《剑指offer》-求1+2+3+...+n

+n的递推式为：f(n)=n+f(n-1)#-*-coding:utf-8-*-classSolution:defSum_Solution(self,n):ifn<2:retur
-九斤-·2023-04-10 14:27

代码随想录算法训练营第四十四天 | 完全背包理论基础，leetcode 518.零钱兑换II，377. 组合总和 Ⅳ

代码随想录算法训练营第四十四天|完全背包理论基础，leetcode518.零钱兑换II，377.组合总和Ⅳ518.零钱兑换II377.组合总和Ⅳ求装满背包有几种方法，递推公式一般都是dp[i]+=dp[
Roman_K·2023-04-10 12:56

Counting Bits 递推

https://leetcode.com/problems/counting-bits/Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2
YuhiDiary·2023-04-10 11:49

【数论】[NOIP2007]Hanoi双塔问题

例如这个题正解确实要用高精但是我还是没有..我的做法已经在洛谷OJ发布了题解题目Hanoi双塔问题【Noip普及组】2007T4[难度]普及组题目不评级[标签](洛谷搜索P10961s128MB)Hanoi双塔问题要点:首先要建立递推关系式题目描述给
ars4me·2023-04-10 11:58

近似值问题（fabs( ) ＞= 1e-6）

目录一、精度要求：通项绝对值小于10^-6方法1：递推法方法2：根据题意，每项都计算一遍二、对cosx泰勒展开，并求近似值，精度要求：通项的绝对值小于等于10^-6时停止展开，并输出和三、计算sinx的近似值
holoyh·2023-04-10 10:58

算术编码Java实现

信息论与编码理论算数编码两个关键递推公式算术编码递推公式实现如下：/**TheclassisusedtoArithmetiCoding.
IWillGo·2023-04-10 04:51

ICPC知识体系

1.第一类：基础算法（1）基础算法：枚举、贪心、递归、分治、递推、构造、模拟（2）动态规划：背包问题、树形dp、状态dp、单调性优化、插头dp（3）搜索：dfs、bfs、记忆化搜索、优化与剪枝、双广、A
ōu yǐng·2023-04-10 04:39

蓝桥杯，基础练习 Fibonacci数列（斐波那契数列） C++

问题：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。
艾哥哥很棒·2023-04-09 21:58

数据结构刷题（二十八）：509斐波那契数、70爬楼梯、746 使用最小花费爬楼梯

根据本题的要求具体划分：确定dp数组以及下标的含义：dp[i]的定义为：第i个数的斐波那契数值是dp[i]确定递推公式：状态转移方程dp[i]=dp[i-1]+dp[i-2];dp数组如何初始化：dp[
独为我唱·2023-04-09 20:40

C++求解斐波那契数列的若干方法

求解斐波那契数列的若干方法问题描述方法一：递归方法二：记忆化搜索方法三：非递归方法四：递推+滚动变量方法五：快速幂+矩阵乘法程序问题链接：https://www.acwing.com/problem/content
_ 菜 -∞·2023-04-09 20:04

C语言中经典算法——斐波那契数列的几种算法

斐波那契数列的递推公式：我们尝试计算斐波那契数列的第n项并输出。
Guanine27·2023-04-09 20:27

2018蓝桥杯B组国赛第二题 激光样式 （二进制枚举+o2优化）/（递推）

o2优化-->#pragmaGCCoptimiza(2)x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry,此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好
林黛玉倒拔垂杨柳·2023-04-09 15:14

蓝桥杯-知识必备

省赛准备：（1）枚举（2）递推递归（3）动态规划（4）搜索（5）回溯决赛准备：对于决赛准备，除却上面五点外，还要重点系统学习一下图论相关知识：（1）DFS、BFS（2）求割点或桥（3）极大强连通分量（4
Dymc·2023-04-09 15:03

代码随想录算法训练营day53｜1143.最长公共子序列，1035.不相交的线，53. 最大子序和（动态规划 ）

1143.最长公共子序列力扣思路：1.dp数组及其下标含义：dp[i][j]表示长度为[0,i-1]的字符串text1和长度为[0,j-1]的字符串text2的最长公共子序列为dp[i][j]；2.递推公式
扭一扭.·2023-04-09 15:02

代码随想录算法训练营第五十三天|1143.最长公共子序列 、1035.不相交的线 、 53. 最大子序和

不同之处就在于递推公式，分两种情况：text1[i-1]和text2[j-1]相同，则dp[i][j]=dp[i-1][j-1]+1;text1[i-1]和text2[j-1]不相同，则dp[i][j]
小刘很ok·2023-04-09 15:30

代码随想录算法训练营day53 | 动态规划之子序列 1143.最长公共子序列 1035.不相交的线 53. 最大子序和

day531143.最长公共子序列1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组1035.不相交的线53.最大子序和1.确定dp
頔枫·2023-04-09 15:22

动态规划：最长下降子序列

第二步，确定递推公式。可以选择从前往后遍历，
sophilex·2023-04-09 11:49

递推思想戏说：“人生没有白走的路，每一步都算数”

任务描述：难度为容易easy你是咖啡师。有很多咖啡师举办了一个竞赛，如果你能用一台咖啡机处理所有的订单，使顾客的所有等待时间的总和尽可能的小，他将给你大幅加薪。因此，你只有一台咖啡机，一次冲泡一杯咖啡。人们开始给你下订单。我们先不考虑你需要写下他们的订单的时间，但你需要额外的2分钟来在你做完每杯咖啡后清洁咖啡机。现在你有一个清单：订单的咖啡，你在每个订单旁边写下你需要冲泡每杯咖啡的时间。任务是给出
Python_Camp·2023-04-09 08:46

01背包问题(二维数组解决)

当代码不理解的时候注意回看dp数组的含义2.递推公式当在决定第i个物品是否放入背包中，有两种结果，一种是背包容量比物品i重量小，物品i无法放进
想进阿里的小菜鸡·2023-04-09 07:03

背包(二维数组版和一维数组版)

一:前言这是动态规划的经典题型，那么我们也是按照动态规划五步走的策略分析的确定dp数组的含义以及下标的含义确定dp数组的递推公式确定dp数组的初始化确定dp数组的遍历顺序举例验证（如果不是做题可省略）二
天天向上的菜鸡杰！！·2023-04-09 06:56

代码随想录算法训练营第三十八天| 动态规划理论基础 509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯

LeetCode509斐波那契数题目链接:509.斐波那契数动规五部曲：这里我们要用一个一维dp数组来保存递归的结果确定dp数组以及下标的含义dp[i]的定义为：第i个数的斐波那契数值是dp[i]确定递推公式为什么这是一道非常简单的入门题目呢
Hulmos626·2023-04-09 00:45

代码随想录算法训练营第三十九天| 62 不同路径 63 不同路径 II

确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i
Hulmos626·2023-04-09 00:45

随想录Day48--动态规划:198. 打家劫舍,213. 打家劫舍 II,337. 打家劫舍 III

所以这里就更感觉到，当前状态和前面状态会有一种依赖关系，那么这种依赖关系都是动规的递推公式。
石头走到哪里还是石头·2023-04-08 23:32

随想录Day51--动态规划: 309.最佳买卖股票时机含冷冻期 ,714.买卖股票的最佳时机含手续费

得到递推公式：dp[i][0]=Math.max(dp[i-1][0],Math.max(dp[i-1][3]-prices[i],dp[i-1][1]-prices[i]));表示持有股
石头走到哪里还是石头·2023-04-08 23:32

随想录Day49--动态规划:121. 买卖股票的最佳时机 , 122.买卖股票的最佳时机II

因此可以推导出递推公式：dp[i][0]=
石头走到哪里还是石头·2023-04-08 23:22

代码随想录day45 动态规划 背包问题

（2）确定递推公式本题呢，dp[i]有几种来源，dp[i-1]，dp[i-2]，dp[
shiliuhua05·2023-04-08 20:34

动规入门 - 数字三角形(从朴素递归到递推的四步优化)

问题：给定一个由n行数字组成的数字三角形，如下图所示：738810274445265试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大（每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数）。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为0-99。输入：第一行是数字三角形的行数，接下来n行是数字三角形中的数字。比如：57388
fzq142·2023-04-08 19:02

快速应对面试--分门别类--10.动态规划

先解决小数据量的结果是怎样的，然后，层层递推，解决大数据量的结果是怎样的。这就是动态规划。大多数动态规划问题，本质都是递归问题，只不过，在这个
jingqiulyue·2023-04-08 15:10

【蓝桥杯】BASIC-04 Fibonacci数列

#includeusingnamespacestd;/*Fibonacci数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
荔枝炖梨·2023-04-08 10:27

蓝桥杯练习系统BASIC-04 Fibonacci数列（c++，迭代）

试题基础练习Fibonacci数列资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
o7s4·2023-04-08 10:26

蓝桥杯 基础练习 BASIC-04 Fibonacci数列 JAVA

BASIC-04Fibonacci数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
谢谢 啊sir·2023-04-08 10:56

【蓝桥杯Python】入门练习04：Fibonacci数列

数列目录题目资源限制问题描述输入格式输出格式样例输入样例输出样例输入样例输出数据规模与约定解答Python源代码：题目资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为
CharlesWYQ·2023-04-08 10:55

蓝桥杯每日一练4——Fibonacci数列 basic04（入门）——python代码

基础练习Fibonacci数列basic04（入门）问题描述：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
成小七·2023-04-08 10:55

python蓝桥杯basic-04 Fibonacci数列

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。
今天我秃了吗·2023-04-08 10:54

蓝桥杯——BASIC-04——基础练习 Fibonacci数列

问题描述：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式：输入包含一个整数n。
满天星✧·2023-04-08 10:54

蓝桥杯 BASIC-04 Fibonacci数列 c++实现

BASIC-04Fibonacci数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
End_Water·2023-04-08 10:24

蓝桥杯Python—BASIC-04 Fibonacci数列

题目问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。
littlerubyworld·2023-04-08 10:52

蓝桥杯：BASIC-04——Fibonacci数列

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。
未已x·2023-04-08 10:52

蓝桥杯——BASIC-04——Fibonacci数列（java）基础练习

资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
小羊卷儿.·2023-04-08 10:52

蓝桥杯 BASIC-04 Fibonacci数列

资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
Leot_·2023-04-08 10:21

蓝桥杯基础15：BASIC-04试题 Fibonacci数列

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=
Blossom i·2023-04-08 10:50

蓝桥杯练习系统java-基础练习-BASIC-04-Fibonacci数列

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=
Diana_Lyt·2023-04-08 10:50

洛谷日常刷题（洛谷官方题单 思路+详解）

目录前言非官方题单的题P114101迷宫1-4递推与递归P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928
AC自动寄·2023-04-08 00:41

部分地区信息学中小学组试卷目录

green）字符串问题T3.工作日（day）数学问题T4.特别的电梯（lift）贪心算法+中位数问题2023年合肥市瑶海区信息学竞赛区赛小学组T1.计算面积数学T2.上课啦条件T3.判断相邻顺序查找T4.奖金递推
宏阳李老师·2023-04-07 23:39

【蓝桥杯】杨辉三角形【第十二届】【省赛】

考虑到：第三列也很容易得到递推公式，第i行第三列的值为ai3=(i-2)(i-1)/2,i≥2。  我们
万物互联LP·2023-04-07 22:19

蓝桥杯速刷:Fibonacci数列

资源限制:时间限制：1.0s内存限制：256.0MB问题描述:Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
一只小小的土拨鼠·2023-04-07 20:59

代码随想录算法训练营第四十五天|70. 爬楼梯（进阶版）、322. 零钱兑换、279.完全平方数

70.爬楼梯（进阶版）此题一开始学习动态规划的时候就做过，用的类斐波那契的递推公式，本题如果升级难度，将一次只能跨一步或者两步台阶，扩展到一次可以一步、两步、三步……m步，就不能那样做了，可以转化为完全背包的问题
小刘很ok·2023-04-07 18:10

LeetCode刷题记录---动态规划（DP）算法

每次刷到动态规划算法题将在此博文更新~~~这里简单介绍下DP： 动态规划算法把待求解问题分成若干子问题，然后从这些子问题的可行解一步步递推到最优解。通常用于求解具有某种最优性质的问题。 
#苦行僧·2023-04-07 18:39
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他