博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二维动态规划
阅读量:7122 次
发布时间:2019-06-28

本文共 252 字,大约阅读时间需要 1 分钟。

给定N个点,任意两个点之间都联通,找出两条路径(涵盖所有点),使他们的和最小

首先把点从左往右编号0-n-1

那么原题相当于找两条从左往右的不想交的路线
dp[i]表示两条路走到了i和i-1最少的花费是多少
答案是dp[n-1]+cost[n-2][n-1]
dp[1]=cost[0][1]
dp[i]=min(dp[i-1]+cost[i-2][i], dp[i-2]+cost[i-2][i-1]+cost[i-3][i], dp[i-2]+cost[i-3][i-1]+cost[i-2][i])

转载地址:http://ksxel.baihongyu.com/

你可能感兴趣的文章
Android 四大组件之Activity 基础总结(1)
查看>>
我没有抛弃SEO,没有离开度娘,只是选择相信马云
查看>>
我的友情链接
查看>>
关于短信协议
查看>>
我的友情链接
查看>>
eclipse 编码设置
查看>>
我的友情链接
查看>>
D3介绍
查看>>
xhtml 1.0和 html 4.01的区别、规范、选择
查看>>
解决 tomcat 启动服务器内存溢出
查看>>
浏览器环境
查看>>
一步一步学习RHEL7之环境搭建
查看>>
禁用http
查看>>
关于 Tomcat 的报错:ClientAbortException
查看>>
COOKIE和SESSION保持会话
查看>>
Microsoft Azure备份VMware虚拟机_2.配置Azure Backup Server
查看>>
我的友情链接
查看>>
用python实现选择截图区域
查看>>
我的友情链接
查看>>
上班族之初体验+flexigrid关于起始加载页的笔记
查看>>