社区
C++ 语言
帖子详情
一个算法题,基于动态规划求一个最短的路径
wsl_19870210
2008-04-07 10:15:30
问题:在直角坐标系上有若干个点 这些点的横坐标都不同 现在求一个这样的路径使得这个回路的长度最短 这个回路有如下要求:
1:开始从最左边走到最右边 横坐标是递增的
2:走到最右边 从最右边往最左边走横坐标递减
3:回路经过每一个点一次并且只能一次
...全文
108
3
打赏
收藏
一个算法题,基于动态规划求一个最短的路径
问题:在直角坐标系上有若干个点 这些点的横坐标都不同 现在求一个这样的路径使得这个回路的长度最短 这个回路有如下要求: 1:开始从最左边走到最右边 横坐标是递增的 2:走到最右边 从最右边往最左边走横坐标递减 3:回路经过每一个点一次并且只能一次
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hoomey
2008-04-08
打赏
举报
回复
关注。。等高手
HelloDan
2008-04-07
打赏
举报
回复
动态规划的程序网上好像有很多,不过我没有研究过,但以前做作业时下载了一些。
yangmy
2008-04-07
打赏
举报
回复
关注,===高手
C++ 语言
65,192
社区成员
250,525
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章