c++课堂——动态规划

最新推荐文章于 2025-12-15 09:15:21 发布

原创

最新推荐文章于 2025-12-15 09:15:21 发布 · 1.2k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #动态规划 #开发语言

本文介绍了动态规划的基本概念，以蒜头君回家问题为例，展示了如何设计状态转移方程。重点强调了最优化子问题和决策对后续影响的原则。

在我们写题中，总会遇到深搜和广搜超时的情况，这样就需要一个新的算法来帮助我们，那就是——动态规划

动态规划介绍

动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。

动态规划，英文是Dynamic Programming，简称DP，擅长解决“多阶段决策问题”，利用各个阶段的递推关系，逐个确定每个阶段的最优决策，并最终得到原问题的最优决

例题

蒜头君要回家，已知蒜头君在 (1,1) 位置，家在 (n,n) 坐标处。蒜头君走到一个点 (i,j) 会花费一定的体力 aij ，而且蒜头君只会往家的方向走，也就是只能往上，或者往右走。蒜头君想知道：他 回家需要花费的最少体力 是多少。

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

mjyleon

关注关注

27
点赞
踩
20

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

动态规划：从暴力递归到多维优化的算法进化论（C++实现）

2301_80215285的博客

03-23

624

动态规划（Dynamic Programming）不是简单的递归优化，而是**计算思维范式的革命性转变**。其核心价值在于通过**状态定义**和**决策过程形式化**，将指数复杂度问题转化为多项式复杂度。本文将揭示动态规划的四个认知层级，并提供六大领域的深度实践方案。

多维动态规划

越看越喜欢啊

02-12

2053

ACM题集:https://blog.youkuaiyun.com/weixin_39778570/article/details/83187443 动态规划:https://blog.youkuaiyun.com/weixin_39778570/article/details/87014343 P1508 Likecloud-吃、吃、吃给定一个二维表，从最下一行中间遍历到最顶行，输出途径的格子和的最大值 ------...

参与评论您还未登录，请先登录后发表或查看评论

算法基础提升——动态规划（C++实现）

Sebastian_Nova的博客

10-20

612

【题目】假设有排成一行的 N 个位置，记为 1~N（N 一定大于或等于 2）。开始时机器人在其中的 M 位置上(M 一定在 1~N 中)，机器人可以往左走或者往右走，如果机器人来到 1 位置，那么下一步只能往右来到 2 位置；如果机器人来到 N 位置，那么下一步只能往左来到 N-1 位置。规定机器人必须走 K 步，最终能来到 P 位置(P 也一定在1~N 中)的方法有多少种。给定四个参数 N、M、K、P，返回方法数。【举例】 N=5,M=2,K=3,P=3。

c++课堂——贪心算法

mjyleon的博客

04-25

727

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。问题是否适合采用贪心算法策略，找到的解是否一定是问题的最优解。利用可行的决策，求出可行解的一个解元素；4.把子问题的解局部最优解合成原来解问题的一个解。心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状。3.对每一子问题求解，得到子问题的局部最优解。while （能朝给定总目标前进一步）{不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。的策略来达到全局最优解，因此，一定要注意断。

c++课堂——高精度第一讲

mjyleon的博客

04-20

422

为什么C++需要高精度计算？这个问题对于C++来说，是一个比较尴尬的问题。因为 Java和Python是不需要高精度计算的，因为这两个语言直接支持高精度数据。•从C++的角度回答这个问题，我们首先要从C++的基础知识来看，也就是 C++的数据类型可以表示的范围。下表是C++常用的数据类型的字节大小和数值范围。我们针对 G++来说明这个问题，因为在不同类型的编译器里，相同数据类型的大小是不一样的。从上表，我们可以清楚。

C++小课堂——friend友元

New_Teen的博客

03-11

671

本文简单介绍了C++中友元的概念。

c++课堂——基本知识(常量与变量)

mjyleon的博客

04-29

406

命名规则：c++规定的变量名由字母，数字，下划线组成，并且只能由下划线和字母开头，大小写要注意，不能使用关键字和保留字命名。

盖子的c++小课堂——第二十讲：动态规划

盖子小课堂

07-22

209

记得点赞关注加收藏哦~~

（算法）方格取数——＜动态规划＞

2301_79580018的博客

06-05

428

【代码】（算法）方格取数——

C++实例——电话簿管理程序PPT学习课件.ppt

08-04

6. PPT学习课件：该文档作为课件，适合用于课堂教学或者自学材料，以帮助学习者理解C++编程在实际问题中的应用。 7. 代码实例：文档中可能还包含代码实例和解释，帮助学习者理解如何实现具体功能。 8. 课件内容：...

盖子的c++小课堂——第二十三讲：背包问题

盖子小课堂

01-06

1358

记得点赞收藏加关注哦~~蟹蟹

盖子的c++小课堂——第二十七讲：背包变形题

盖子小课堂

05-18

1114

记得点赞关注加收藏~~~ღ( ´･ᴗ･` )比心

盖子的c++小课堂——第十六讲：递推

盖子小课堂

04-02

622

记得点赞收藏加关注哦

C语言实战

2201_75969037的博客

12-11

247

摘要：本文总结了C语言在实战开发中的核心应用场景，包括基础数据类型操作、内存管理、文件处理等基础内容，以及数据结构实现、算法编写、多线程编程和网络通信等进阶应用。重点展示了变量声明、动态内存分配、文件读写、链表实现、快速排序等典型代码示例，同时介绍了POSIX线程创建和TCP网络编程方法，最后提供了gdb调试和循环展开优化等实用技巧。

深入理解 C/C++ 内存管理：从内存布局到动态分配

qq_67169366的博客

12-10

909

我们可以重载这两个函数来实现自定义内存管理策略，例如内存池。new调用分配内存；调用构造函数初始化对象。delete调用析构函数清理资源；调用释放内存。特性new/delete语言C 函数C++ 操作符初始化不初始化可初始化大小计算手动计算自动计算（类型）返回值void*（需强转）类型指针（无需强转）失败处理返回 NULL抛出异常对象生命周期管理不调用构造/析构函数调用构造/析构函数理解 C/C++ 内存管理是写出高效、稳定程序的基础。从内存布局到动态分配，从到。

C++ -- 哈希表

2301_80059080的博客

12-12

1397

本文系统介绍了哈希表的核心概念与实现方法。首先阐述了哈希的基本思想：通过哈希函数建立键值与存储位置的映射关系，实现O(1)时间复杂度的操作。然后详细讲解了哈希函数设计（包括除法散列法、乘法散列法等）和冲突处理策略，重点分析了开放定址法（线性探测、二次探测、双重散列）和链地址法两种主要冲突解决方案。文章还提供了完整的C++实现代码，包括哈希表结构设计、扩容机制、插入/查找/删除操作等关键算法，并通过示例演示了哈希表的工作过程。最后比较了不同方法的优缺点，指出链地址法在实践中的优势。

C++ 日志实现

weixin_42252757的博客

12-11

187

【代码】C++ 日志实现。

【QML】C++访问QML控件

weixin_53161762的博客

12-10

321

这些就可以使用obj->findChild<QObject *>(“rect”);根据对象的名字找到对应的对象，然后使用QQmlProperty修改对的应的属性了。如上图可知，在qml文件里面的qml控件的属性已经被cpp文件的中c++修改了。如上图，触发了qml中的信号后，就打印出c++中的槽函数。如上图，信号和函数和返回值都触发成功了。先创建一个c++类，然后写一个槽函数。main.cpp中加入以下代码。main.cpp文件。

C++核心特性精讲：从C语言痛点出发，掌握现代C++编程精髓（超详细）