动态规划 - 标签 - 腾讯云开发者社区-腾讯云

腾讯云

开发者社区

文档建议反馈控制台

首页TVP

#动态规划

618购物的凑单问题与财务凑数问题

可以叫我才哥 2天前2024-04-26 15:00:59

对于各类凑单问题，最经典的就是淘宝双十一的满减促销活动，比如“满 200 元减 50 元”。假设你的购物车中有 n 个（n>100）想买的商品，希望从里面选几个...

3810

OEEL高级应用——动态时间规整Dynamic Time Warping，DTW算法的应用

此星光明 3天前2024-04-25 19:01:51

DTW算法的基本思想是找到两个时间序列之间的最佳匹配路径，使得路径上的数据点具有最小的累计距离度量。在进行匹配时，DTW算法会对两个时间序列进行动态规整，以解决...

12410

【LeetCode热题100】【多维动态规划】编辑距离

叶茂林 4天前2024-04-24 08:16:24

给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数

9110

【LeetCode热题100】【多维动态规划】最长回文子串

叶茂林 4天前2024-04-24 08:16:03

给你一个字符串 s，找到 s 中最长的回文子串，如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

7510

【LeetCode热题100】【多维动态规划】最小路径和

叶茂林 4天前2024-04-24 08:15:44

经典动态规划问题，到达当前格子的路径和要么是加上从上面格子来的，要么是加上左边格子来的，取这两个方向来的较小者就行了

9610

【LeetCode热题100】【多维动态规划】不同路径

叶茂林 4天前2024-04-24 08:15:22

经典动态规划问题，当前格子的路径数等于上方格子的路径数加上左边格子的路径数，最左边一束和最上边一横路径数都是1

10710

【计算机组成原理】加法器原理及其优化

苏泽 7天前2024-04-21 08:33:45

这章在王道书里好像没有专门讲，估计不是考纲但觉得对后面的理解还是有帮助的故记录学习

5710

【LeetCode热题100】【动态规划】最长有效括号

叶茂林 8天前2024-04-20 11:06:30

要找有效括号的最长子串，定义dp[i]是以s[i]为结尾的子串的最长长度，显然s[i]必须是），那就会有两种情况，对于s[i]=），如果s[i-1]=（，说明d...

7110

【LeetCode热题100】【动态规划】乘积最大子数组

叶茂林 8天前2024-04-20 11:05:59

要找乘积最大的连续子数组，我们之前做过找和最大的连续子数组【LeetCode热题100】【普通数组】最大子数组和-CSDN博客

5110

【LeetCode热题100】【动态规划】最长递增子序列

叶茂林 8天前2024-04-20 11:05:34

让dp[i]是以nums[i]为结尾的子序列的最长递增长度，遍历nums[i]之前的元素，如果有比nums[i]小的，说明递增子序列可以延申

6410

【LeetCode热题100】【动态规划】单词拆分

叶茂林 8天前2024-04-20 11:05:04

即完全背包问题，同之前的完全平方数、零钱兑换，相当于给定几个数，可以反复用，看能不能组成某个数

7910

【LeetCode热题100】【动态规划】零钱兑换

叶茂林 10天前2024-04-18 09:03:39

要拿硬币凑钱，硬币无限多，就是完全背包问题，定义dp[i]是要凑的钱i的硬币数，对于当前硬币来说，如果选择了这个硬币，要么要凑的硬币数就变成dp[i-coin]

8010

【LeetCode热题100】【动态规划】完全平方数

叶茂林 10天前2024-04-18 09:03:26

所以题目变成要从1，2，3，……，n的平方根中找出平方和的和是n的组合，并且数量最少

7410

【LeetCode热题100】【动态规划】打家劫舍

叶茂林 10天前2024-04-18 09:01:34

如果没有房子，那就是0，如果有一间房子，那么就是这间房子，如果有两间，那么就挑一间打劫

5610

【LeetCode】--- 动态规划集训（二）

用户11029269 13天前2024-04-15 09:10:11

这?选择第?种定义状态表示的方式：dp[i][j]表示：走到 [i, j]位置处，?共有多少种方式。

5810

DP：子数组模型

小陈在拼命 16天前2024-04-12 08:18:39

7810

2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润，第 i 种工作会产生 profit

福大大架构师每日一题

北京动视元科技有限公司 · 研发工程师 (已认证)

17天前2024-04-11 20:31:05

2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润，

9720

算法之动态规划

九转成圣 18天前2024-04-10 16:51:23

动态规划算法的关键在于将复杂问题划分为可解决的子问题，并通过递归或迭代的方式解决子问题。通过记忆化或建表，可以避免重复计算，提高效率。动态规划算法通常具有较高的...

10510

【算法】动态规划练习（一）

P_M_P 18天前2024-04-10 09:02:55

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

7010

【算法统治世界】动态规划个人笔记总结

苏泽 18天前2024-04-10 08:13:48

动态规划可以被视为一种有限状态自动机，其中每个状态代表了问题的一个子集，状态之间的转移代表了子问题之间的关联。在有向无环图（Directed Acyclic G...

5400

#动态规划

618购物的凑单问题与财务凑数问题

OEEL高级应用——动态时间规整Dynamic Time Warping，DTW算法的应用

【LeetCode热题100】【多维动态规划】编辑距离

【LeetCode热题100】【多维动态规划】最长回文子串

【LeetCode热题100】【多维动态规划】最小路径和

【LeetCode热题100】【多维动态规划】不同路径

【计算机组成原理】加法器原理及其优化

【LeetCode热题100】【动态规划】最长有效括号

【LeetCode热题100】【动态规划】乘积最大子数组

【LeetCode热题100】【动态规划】最长递增子序列

【LeetCode热题100】【动态规划】单词拆分

【LeetCode热题100】【动态规划】零钱兑换

【LeetCode热题100】【动态规划】完全平方数

【LeetCode热题100】【动态规划】打家劫舍

【LeetCode】--- 动态规划集训（二）

DP：子数组模型

2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润，第 i 种工作会产生 profit

算法之动态规划

【算法】动态规划练习（一）

【算法统治世界】动态规划个人笔记总结

热门专栏

福大大架构师每日一题

X

C/C++学习

叶子的开发者社区

算法修养

热门标签

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

#动态规划

618购物的凑单问题与财务凑数问题

OEEL高级应用——动态时间规整Dynamic Time Warping，DTW算法的应用

【LeetCode热题100】【多维动态规划】编辑距离

【LeetCode热题100】【多维动态规划】最长回文子串

【LeetCode热题100】【多维动态规划】最小路径和

【LeetCode热题100】【多维动态规划】不同路径

【计算机组成原理】加法器原理及其优化

【LeetCode热题100】【动态规划】最长有效括号

【LeetCode热题100】【动态规划】乘积最大子数组

【LeetCode热题100】【动态规划】最长递增子序列

【LeetCode热题100】【动态规划】单词拆分

【LeetCode热题100】【动态规划】零钱兑换

【LeetCode热题100】【动态规划】完全平方数

【LeetCode热题100】【动态规划】打家劫舍

【LeetCode】--- 动态规划 集训（二）

DP：子数组模型

2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润， 第 i 种工作会产生 profit

算法之动态规划

【算法】动态规划练习（一）

【算法统治世界】动态规划 个人笔记总结

福大大架构师每日一题

X

C/C++学习

叶子的开发者社区

算法修养

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

【LeetCode】--- 动态规划集训（二）

2024-03-30：用go语言，集团里有 n 名员工，他们可以完成各种各样的工作创造利润，第 i 种工作会产生 profit

【算法统治世界】动态规划个人笔记总结