dynamic-programming

dynamic-programming

文章 0 浏览 4

通过动态编程加速函数

我有这个程序 //h is our N static int g=0; int fun(int h){ if(h<=0){ g++; return g; } return g+fun(h-1)+fun(h-4); } 是否可以使用动态编程来加…

宛菡 2024-08-30 07:57:44 8 0

动态规划算法?

我对如何最好地设计这个算法感到困惑。一艘船有 x 名海盗,其中第 jth 海盗的年龄为 aj,第 j 海盗的体重为 wj。我正在考虑一种动态规划算法,它将找…

你爱我像她 2024-08-30 05:46:22 8 0

隐式图上令人惊叹的算法系列

几乎根据定义,动态规划就是在隐式 dag 上找到最短/最长路径。 每个 DP 算法就是这样做的。 全息算法可以粗略地描述为计算隐式平面图中完美匹配的算法…

黄昏下泛黄的笔记 2024-08-29 14:45:32 8 0

动态规划-硬币变化决策

我正在复习算法课程中的一些旧笔记,动态规划问题对我来说似乎有点棘手。我遇到一个问题,我们有无限供应的硬币,其中一些面额为 x1、x2、...xn,并且…

烟花肆意 2024-08-28 09:27:27 10 0

多边形堆积 2D

我在包装 2 个任意多边形时遇到问题。即我们有 2 个任意多边形。当包围该多边形的矩形具有最小面积时,我们要找到该多边形的这种放置(我们可以进行旋…

长亭外,古道边 2024-08-26 22:39:31 15 0

数组:数学序列

整数数组 A[i] (i > 1) 按以下方式定义:元素 A[k] ( k > 1) 是大于 A[k-1] 的最小数,使得它的数字等于数字 4* A[k-1] 的数字之和。 您需要编写一个…

寂寞笑我太脆弱 2024-08-25 23:50:56 10 0

使用 array_multisort() 和动态数量的参数/参数/规则/数据对数组进行排序

我正在尝试使用 array_multisort() 对任何数组进行排序,一切正常。但是,根据脚本中的条件,我需要更改选项。 到目前为止我所拥有的是: array_multi…

寒冷纷飞旳雪 2024-08-25 07:49:33 10 0

箱子堆放问题

我在很多地方都发现了这个著名的 dp 问题,但我不知道如何解决。 给你一组 n 种类型 矩形 3-D 盒子,其中第 i^ 盒子的高度为 h(i),宽度为 w(i), 深…

初吻给了烟 2024-08-23 05:17:29 11 0

将所有二进制位转变为一种状态所需的最少步骤

有一个由 M 个二进制数组成的数组,每个二进制数都处于状态“0”或“1”。您可以执行多个步骤来更改数字的状态,并且在每个步骤中您都可以更改恰好 N …

杯别 2024-08-23 04:22:58 13 0

我可以更有效地找到给定大小的所有多重集吗?

给定一组可能的值和一些“数字”,我想找到每个唯一的、无序的值分组。例如,假设您有一个字母表 A、B、C。所有 3 个数字的组合将是: AAA AAB ABB BB…

习惯成性 2024-08-21 22:09:23 6 0

在 c++ 中使用对象时对性能的影响

我有一个用 C++ 编写的 Knapsack 动态规划算法。当它作为函数实现并访问传递给它的变量时,在特定实例上运行需要 22 秒。当我将其设为 KnapsackInstan…

贩梦商人 2024-08-20 06:44:21 8 0

动态规划:乘积和

假设您有两个长度 N 相同的列表 L1 和 L2。我们将 prodSum 定义为: def prodSum(L1, L2) : ans = 0 for elem1, elem2 in zip(L1, L2) : ans += elem1…

回忆躺在深渊里 2024-08-13 01:13:31 10 0

如何优化这些 ocaml 函数以实现动态间隔调度?

我有一个程序可以使用动态规划解决加权间隔调度问题 (无论你相信与否,这不是为了家庭作业)。我已经对其进行了分析,并且我似乎花费了大部分时间用 …

随心而道 2024-08-10 13:56:35 11 0

Java 需要帮助实现算法

该算法 对于我的基本编程技能来说是如此先进,我只是不知道如何实现它。我将其发布在一个新问题中,因为我不能继续打扰在上一个问题的评论部分中单独…

烈酒灼喉 2024-08-07 18:47:38 9 0

对于想要了解动态规划的人来说,这是一个简单的例子

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

找回味觉 2024-08-07 08:51:59 11 0
更多

推荐作者

離殇

文章 0 评论 0

小姐丶请自重

文章 0 评论 0

Aik

文章 0 评论 0

国产ˉ祖宗

文章 0 评论 0

猥琐帝

文章 0 评论 0

半仙

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文