dp

C++ [NOIP2007 提高组] 矩阵取数游戏

互联网

C++ [NOIP2007 提高组] 矩阵取数游戏

本文介绍: 定义一个二维数组dp，其中dp[i][j]表示从(1,1)到(i,j)的路径中取...

11 月前 3

互联网

2.6学习总结

本文介绍: 2.61.蓝桥公园2.路径3.打印路径4.【模板】Floyd。 2.6 1.蓝桥...

11 月前 2

C++算法学习心得八.动态规划算法（1）

互联网

C++算法学习心得八.动态规划算法（1）

本文介绍: 动态规划理论基础：动态规划是一个问题有很多子问题时候使用非常适合，其是由上一个状...

11 月前 3

互联网

蓝桥杯第 1 场小白入门赛

本文介绍: 我们可以发现无论左右结果不会变的那么也就是我们这个结果是不受操作所影响的，所以我...

11 月前 3

互联网

扩展坞接两个显示器

本文介绍: 目前笔记本中最常见的就是 1 个 HDMI 口 + 1 个支持 DP 协议的 T...

11 月前 4

算法训练营Day39(动态规划2)

互联网

算法训练营Day39(动态规划2)

本文介绍: 62.不同路径62.不同路径提醒本题掌握动态规划的方法就可以。数论方法有点非主...

11 月前 4

互联网

算法训练营Day41

本文介绍: 思路与 I 的完全相同，只不过在递推中： dp[i][0]的状态是前一天持有股...

11 月前 4

leetcode动态规划（零钱兑换II、组合总和 Ⅳ）

互联网

leetcode动态规划（零钱兑换II、组合总和 Ⅳ）

本文介绍: 如果把遍历nums（物品）放在外循环，遍历target的作为内循环的话，举一个例...

12 月前 6

算法训练营Day42(背包问题）

互联网

算法训练营Day42(背包问题）

本文介绍: 非竞赛只需要搞懂0-1背包和完全背包。基础非竞赛只需要搞懂0-1背包和完全背...

12 月前 4

【代码随想录】刷题笔记Day47

互联网

【代码随想录】刷题笔记Day47

本文介绍: 动规8：打家劫舍I/II/III 前言又过了个愉快的周末~大组会终于不用开了，...

12 月前 5

Leetcode 超难题目 Hard

互联网

Leetcode 超难题目 Hard

本文介绍: 这道题很有可能是LC主站（LCP除外）新的天花板，之所以难度分没有超过1719题...

12 月前 2

代码随想录算法训练营 —第五十五天

互联网

代码随想录算法训练营 —第五十五天

本文介绍: 动态规划五部曲：1.确定dp数组的含义dp[i][j] 表示以下标i-1为结尾的...

1 年前 4

Day38| Leetcode 509. 斐波那契数 Leetcode 70. 爬楼梯 Leetcode 746. 使用最小花费爬楼梯

互联网

Day38| Leetcode 509. 斐波那契数 Leetcode 70. 爬楼梯 Leetcode 746. 使用最小花费爬楼梯

本文介绍: 【代码】Day38| Leetcode 509. 斐波那契数 Leetcode ...

1 年前 5

互联网

蓝桥杯动态规划

本文介绍: 01 数字三角形 02 破损的楼梯 01 数字三角形 #include<b...

1 年前 3

初识动态规划算法(题目加解析)

互联网

初识动态规划算法(题目加解析)

本文介绍: 线性动态规划：是可以用一个dp表来存储内容，并且找到规律存储,按照规律存储。让第...

1 年前 1

代码随想录训练营第五十五天392.判断子序列115.不同的子序列

互联网

代码随想录训练营第五十五天392.判断子序列115.不同的子序列

本文介绍: 应用动态规划方法解决判断子序列的问题，本人认为最重要的就是递归函数的推导：dp[...

1 年前 2

15 动态规划解统计全为1的正方形子矩阵

互联网

15 动态规划解统计全为1的正方形子矩阵

本文介绍: 分析：可以使用动态规划求解dp[i][j]表示以[i][j]为底的最大正方形，如...

1 年前 3

dp-基础版动态规划（动态规划每日一题计划）10/50

互联网

dp-基础版动态规划（动态规划每日一题计划）10/50

本文介绍: 初始化第一行和第一列，除了第一行第一列，其他的每个位置继承上/左的距离，选择最短...

1 年前 5

1/21 2 下一页