动态规划 - 标签 - 便宜云服务器开发者社区-便宜云服务器

便宜云服务器

开发者社区

文档建议反馈控制台

首页TVP

#动态规划

背包九讲——完全背包问题

摆烂小白敲代码 14小时前2024-10-22 15:45:09

解决完全背包问题的方法与0/1背包问题类似，可以使用动态规划、贪心算法等。常见的动态规划方法包括自底向上的迭代和自顶向下的递归+记忆化搜索。

2300

【动态规划】【路径问题】下降路经最小和、最小路径和、地下城游戏

椰椰椰耶 1天前2024-10-21 08:28:50

如果 d[i][j] 太大，就是说在那一格有个很大的血包。减完之后就变成一个负值了（你是一个负血的状态，通过这个格子之后也能顺利通过），这是不符合逻辑的。

5010

【动态规划】【路径问题】不同路径和礼物的最大价值

椰椰椰耶 1天前2024-10-21 08:27:29

4710

【动态规划】【斐波那契数列模型】解码方法

椰椰椰耶 2天前2024-10-20 08:48:50

定义好状态表示，我们就可以分析 i 位置的 dp 值，如何由 [前面] 或者 [后面] 的信息推导出来。关于 i 位置的编码状况，我们可以分为下面两种情况：

4910

【动态规划】【斐波那契数列模型】三步问题、第N个泰波那契数、使用最小花费爬楼梯

椰椰椰耶 2天前2024-10-20 08:48:07

滚动数组当在填 dp 表的时候，每次计算只需要前三个值，再前面的值都没用，所占的空间也就浪费了，这时候就可以用滚动数组

8610

动态规划原理及算法题(1)

用户11290648 2天前2024-10-20 08:10:50

所以刚开始先练前两个，等到动态规划熟了，进而介绍第三种，第三种就是表示动态规划的方式。

8110

背包九讲——多重背包问题

摆烂小白敲代码 3天前2024-10-19 09:40:11

3.动态规划：使用动态规划的思想来更新队列。遍历背包容量范围，对于每一个容量，从队列头部取出物品，更新当前状态的最大价值。然后将当前物品放回队列，保持队列的单...

13010

前缀和一＞寻找数组的中心下标

用户11305962 5天前2024-10-17 08:17:29

如果暴力解法时间复杂度是O(N^2)，定个，i，遍历左边右边；这里可以优化为前缀和的做法，其实就是个动态规划。

8510

动态规划一＞珠宝的最高价值

用户11305962 5天前2024-10-17 08:17:18

5110

【动态规划】dp之斐波那契数列模型

小文要打代码 6天前2024-10-16 15:28:02

第一找出状态表示，这一步需要根据题目要求以及做题经验。以第i个位置为结尾+题目要求。

7810

动态规划解决回文子串问题

用户11316056 6天前2024-10-16 09:26:17

回文串相关问题在我们的算法题中算是老生常谈，本文主要介绍如何使用动态规划的思路去解决回文串系列问题。

5710

汉诺塔与青蛙跳台阶

Yui_ 6天前2024-10-16 08:07:12

最早发明这个问题的人是法国数学家爱德华·卢卡斯。传说越南河内某间寺院有三根银棒，上串 64 个金盘。寺院里的僧侣依照一个古老的预言，以上述规则移动这些盘子；...

7810

【算法/学习】：记忆化搜索

用户11316099 7天前2024-10-15 20:28:21

动态规划：记忆化搜索在动态规划中经常被使用。动态规划是一种解决优化问题的方法，通常包含递归和子问题重叠的特点。记忆化搜索能够避免重复计算，使得动态规划算法更加...

10210

【算法/训练】：动态规划DP

用户11316099 7天前2024-10-15 20:16:36

动态规划（Dynamic Programming，DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学等领域中使用的，通过把原问题分解为相对简单的子问题...

29410

【动态规划】子数组系列（下）

用户11316963 7天前2024-10-15 16:08:50

状态转移方程：由于至少需要三个元素才符合题目中等差数列的要求，所以需要判断 i - 2，i - 1，i 三个元素，当这三个元素符合等差数列时，那么以 i - 1...

9610

【动态规划】子数组系列（上）

用户11316963 7天前2024-10-15 16:08:25

i 位置为结尾的子数组又可以分为长度为 1 的和大于 1 的，长度为 1 就是 nums[i] ，长度不为 1 就是 dp[i - 1] + nums[i]，最...

10310

【动态规划】状态 dp

用户11316963 7天前2024-10-15 16:06:23

状态表示：以 dp[i][j] 为结尾，走到 dp[i][j] 位置时一共有几种方式

7710

【动态规划】斐波那契模型 dp

用户11316963 7天前2024-10-15 16:04:44

状态转移方程： dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];

8510

动态规划一＞不同路径

用户11305962 9天前2024-10-13 08:12:21

9610

动态规划一＞解码方法

用户11305962 12天前2024-10-10 14:26:32

5810

#动态规划

背包九讲——完全背包问题

【动态规划】【路径问题】下降路经最小和、最小路径和、地下城游戏

【动态规划】【路径问题】不同路径和礼物的最大价值

【动态规划】【斐波那契数列模型】解码方法

【动态规划】【斐波那契数列模型】三步问题、第N个泰波那契数、使用最小花费爬楼梯

动态规划原理及算法题(1)

背包九讲——多重背包问题

前缀和一＞寻找数组的中心下标

动态规划一＞珠宝的最高价值

【动态规划】dp之斐波那契数列模型

动态规划解决回文子串问题

汉诺塔与青蛙跳台阶

【算法/学习】：记忆化搜索

【算法/训练】：动态规划DP

【动态规划】子数组系列（下）

【动态规划】子数组系列（上）

【动态规划】状态 dp

【动态规划】斐波那契模型 dp

动态规划一＞不同路径

动态规划一＞解码方法

相关产品

热门专栏

福大大架构师每日一题

X

C/C++学习

叶子的开发者社区

算法修养

社区

活动

资源

关于

便宜云服务器开发者

热门产品

热门推荐

更多推荐