dynamic-programming

dynamic-programming

文章 0 浏览 6

如何创建作为动态函数作为参数接收的函数?

我正在用 Xamarin.android 创建一个动态对话框,我希望对话框在单击“操作”按钮时接收一个功能。 这是我的代码: public static void ShowDialogBox(…

绮烟 2025-01-26 08:39:10 2 0

如何最大化您作为推销员的利润? Python动态编程

给出了两个列表,您必须找到最佳的城市以最大程度地提高收入。 假设您从第0天开始 第一个列表 Money_day = [[1,1],[99,2]] 表示您在特定城市的特…

空心空情空意 2025-01-26 07:27:54 2 0

最大子序列总和使得没有三个是连续的

给定一系列正数,找到可以形成的最大总和,该总和不存在三个连续的元素。 Examples : Input 1: arr[] = {1, 2, 3} Output: 5 We can't take three of …

初心未许 2025-01-26 00:15:34 2 0

如何将此递归函数转换为动态算法?

我目前正在处理这个问题: 某种字符串处理语言提供了一种原始操作,将字符串分为两部分。由于此操作涉及复制原始字符串,因此无论切割的位置如何,长…

暗藏城府 2025-01-25 12:18:15 4 0

优化由固定多边形覆盖的区域

我正在尝试使用Python软件包 Shapely 来解决以下问题。我有一个固定的矩形(例如R),它是一个“边界”,其中有一个固定的子矩形集合(例如 p_1,...…

长梦不多时 2025-01-25 02:07:31 3 0

我如何正确记忆这种复发关系?

我正在解决一个问题: 给定整数列表 nums ,编写一个返回最大非贴上数字总和的函数。数字可以为 0 或负面。对于 nums = [5,1,1,5] ,输出应为 10 …

寂寞笑我太脆弱 2025-01-24 21:06:32 2 0

总数集(也为负),总和等于0

我有一组庞大的数字,并有定义的顺序。用简单的术语逻辑看起来就是这样: data ['values'] = [1,1,3,4,4,-9,10] data ['order'] = [1,2,3,4,5,6,7] …

少女的英雄梦 2025-01-24 13:21:12 6 0

返回n最佳选择选​​择背包变体

我试图 返回 n最佳答案(对于确切的数字250)。据我通过动态编程了解的是,它将返回一个最佳的答案。因此,我相信我必须使用回溯才能生成N最佳答案。 …

鹤舞 2025-01-24 09:10:27 2 0

动态编程[Python]:如何通过循环从数组矩阵中总和每个组件?

请给我一些帮助。因此,这个问题的想法基于动态编程; 从组合中找到可能的最大点(220点):所有6个营都应分配给4个位置,预期的输出为:返回所有组合…

兰花执着 2025-01-23 07:47:20 3 0

回忆的网格旅行解决方案作为常规递归解决方案运行

问题陈述: 您在N Grid的M的左上角。如果您只能向下或右移动,您可以到达右下方的几种方法? 观察: 找到了一个类似的问题( 2D网格旅行(动态编程) …

天涯沦落人 2025-01-23 03:17:38 3 0

从多个计数约束中提取可能的样品组合

我有一些类似的输入数据。 唯一ID Q1 Q2 Q3 1 1 1 2 2 1 1 2 3 1 0 3 4 2 0 1 5 3 1 2 6 4 1 3 , 我的目标是提取一些满足以下条件的数据: 总计数:4…

情释 2025-01-22 16:04:53 6 0

优化递归路径查找算法

在输入上,我将获得矩阵的宽度和高度,文本字符串以及我要达到的另一个最终文本字符串。 第一个字符串的字符分配给矩阵。 我的目标是找到最短的方法来…

无远思近则忧 2025-01-22 16:00:29 4 0

如何找到两个序列之间的最佳序列比对数?

今天,我有两个序列, S1 = CCGGGTTACCA S2 = GGAGTTCA 不匹配得分为-1,差距得分为-2。 最佳序列比对有两个答案(最低罚款为-8)。 ans1 = G - G A G…

假扮的天使 2025-01-22 07:26:45 7 0

具有N运动的最佳路径图算法

我有一个图表,每个路径都有唯一的奖励。例如,考虑以下图。 A: x => x*1 B: x => x-5 C: x => x*2 D: x => x/5 A / \ B --- C \ / D 考虑两条路径,…

回首观望 2025-01-21 15:03:42 3 0

递归记忆方法邮票问题

上下文: 我们提供各种面额的邮票,如 1、5、66、85、100。 假设我们有无限数量的每种面额的邮票,并且我们希望使用尽可能少的邮票数量达到某个值,例…

久伴你 2025-01-20 22:50:38 3 0
更多

推荐作者

佚名

文章 0 评论 0

今天

文章 0 评论 0

゛时过境迁

文章 0 评论 0

达拉崩吧

文章 0 评论 0

呆萌少年

文章 0 评论 0

孤者何惧

文章 0 评论 0

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