一个算法题，基于动态规划求一个最短的路径

wsl_19870210 2008-04-07 10:15:30

问题：在直角坐标系上有若干个点这些点的横坐标都不同现在求一个这样的路径使得这个回路的长度最短这个回路有如下要求：
1：开始从最左边走到最右边横坐标是递增的
2:走到最右边从最右边往最左边走横坐标递减
3：回路经过每一个点一次并且只能一次

...全文

157 3 打赏收藏举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

hoomey 2008-04-08

打赏
举报

回复

关注。。等高手

HelloDan 2008-04-07

打赏
举报

回复

动态规划的程序网上好像有很多，不过我没有研究过，但以前做作业时下载了一些。

yangmy 2008-04-07

打赏
举报

回复

关注，===高手

算法题 | 动态规划-最短Hamilton路径数据结构与算法

【基本算法题-2022.7.26】3.最短Hamilton路径

给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。昨天做了道算法题，感觉画图很有助于自己理解算法的过程，这次再挑一个算法加深印象。碰到这种类型的题目，和递归很像，但是使用递归，如果数据范围...

AcWing 91. 最短Hamilton路径给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且 a[x,y]+a[y,z]>=a[x,z]。输出格式输出一个

文章目录前言算法题1. LeetCode 64 : 最小路径和2. LeetCode 53 : 最大子序和3. LeetCode 198 : 打家劫舍4. LeetCode 213 : 打家劫舍 II5. Leetcode 931 : 下降路径最小和6. LeetCode 322 : 零钱兑换7. LeetCode 62 : 不同路径8. LeetCode 面试题 08.02 : 迷路的机器人总结前言 动态规划是编程面试中的热门话题，如果面试题是求解一个问题的最优解(通常是求最大值或者最小

65,214

社区成员

250,514

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章