dynamic-programming

dynamic-programming

文章 0 浏览 3

动态规划问题..数组分区..

问题是, 给定一个大小为 n 的数组,我们必须将数组输出/分区为总和为 N 的子集。 For E,g, I/p arr{2,4,5,7}, n=4, N(sum) = 7(given) O/p = {2,5}, …

小清晰的声音 2024-11-17 11:43:39 4 0

背包问题 1/0 动态

我想用动态规划来解决背包问题!该物品是否应该在背包中,我不想将同一物品多次放入背包中! 我看过这段代码,但是使用这个代码,您可以多次添加同一…

岁月打碎记忆 2024-11-15 14:23:37 2 0

Uva Judge 10149,Yahtzee

更新:我发现我的 DP 解决方案无法正确处理奖金的问题。我向状态数组添加了一个维度来表示前 6 个类别的总和。然而,解决方案超时了。这并不是严重的…

初吻给了烟 2024-11-11 02:49:48 3 0

Prolog 中的动态规划调度器

我正在尝试在 Prolog 中创建一个简单的调度程序,它会记录一系列课程及其提供的学期以及用户对课程的排名。这些输入会转化为事实,例如 course('CS 48…

优雅的叶子 2024-11-10 18:32:57 4 0

“映射”的数据结构动态规划算法中的集合到状态

我正在编写一个有趣的算法来确定构建 N 个 Building 对象的最佳顺序。当然,每栋建筑都有自己的特点(例如成本、产量、建造时间……)。还存在基于这…

浮华 2024-11-10 09:31:06 3 0

记忆化和动态规划有什么区别?

记忆化和动态规划有什么区别?我认为动态编程是记忆的一个子集。对吗?…

此刻的回忆 2024-11-10 07:52:15 5 0

自下而上和自上而下有什么区别?

自下而上方法(动态规划)首先查看“较小”的子问题,然后使用较小问题的解决方案来解决较大的子问题。 自上而下在于以“自然的方式”解决问题,并检…

染年凉城似染瑾 2024-11-10 07:01:15 7 0

用更少的内存找到最长的回文子序列

我正在尝试解决 Cormem 的算法简介第三版中的动态规划问题(第 405 页)要求以下内容: 回文是一个非空字符串 一些读起来相同的字母表 前进和后退。的…

谢绝鈎搭 2024-11-09 15:03:14 5 0

计算 C++ 中 DAG 的关键路径;

我正在计算图像 DAG 的关键路径,根据 这个算法为另一篇文章。我的老师要求实现一个数组,我简化了作业语句,通过数组实现了一个简单的图。 这是我的…

痴情 2024-11-09 04:49:36 3 0

假镜子。你能帮我解决吗?

这是问题 BFG-9000 每次射击都会摧毁三个相邻的阳台。 (第 N 个阳台毗邻 第一个)。射击后,生存怪物对列昂尼德造成伤害 (小说的主要英雄)——每个…

深海夜未眠 2024-11-08 17:37:30 5 0

长字符串序列的成对比对

我想找到两个长(数万)字符串序列之间的全局最优(或接近最优)成对对齐,但该算法预计适用于任何对象序列。 我还想使用自己的距离函数实现来计算两…

还在原地等你 2024-11-07 04:42:02 7 0

ruby Enumerable.Inject 方法是一个闭包还是一个块?

我一直试图了解您是否需要在 Ruby 中的闭包之前创建 proc 或 lambda。 作为一个典型的例子,我们可以看一下注入方法。它使用了yield关键字,但它是一…

怪我太投入 2024-11-05 15:54:13 4 0

归约算法 - 将任何 SGI 问题重新转换为子集和

是否可以将任何子图同构问题转换为子集和问题,以便可以使用可用于解决子集和问题的动态规划技术来解决SGI问题?…

疯狂的代价 2024-11-05 02:22:19 2 0

FSharp 运行我的算法比 Python 慢

几年前,我通过动态规划解决了一个问题: https://www.thanassis.space/fillupDVD.html 该解决方案是用 Python 编写的。 作为拓展视野的一部分,我最…

我的奇迹 2024-11-04 02:52:33 5 0

如何使序列成为步数最少的非递减序列?

这是问题指出 给定一个由 N 个整数组成的序列。每一步都允许将任意数字的值增加 1 或减少 1。游戏的目标是以最少的步数使序列不减 例如,给定 3 2 -1 …

尛丟丟 2024-11-04 00:31:49 6 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

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