24小时热门版块排行榜

>论坛更新日志 (3305)
>虫友互识 (517)
>休闲灌水 (124)
>导师招生 (119)
>文献求助 (92)
>硕博家园 (58)
>考研 (40)
>论文投稿 (38)
>基金申请 (34)
>考博 (32)
>博后之家 (30)
>论文道贺祈福 (28)
>公派出国 (26)
>教师之家 (22)
>找工作 (20)
>健康生活 (20)

返回列表

robustsong

金虫 (初入文坛)

应助: 0 (幼儿园)
金币: 1319.3
帖子: 27
在线: 30小时
虫号: 520764
注册: 2008-03-07
性别: GG
专业: 化工系统工程

[求助] 请大牛们帮我看看这个基于动态规划的问题

我用一个简单的例子来表示：
1. 动态规划基本例子：某人计划开车从A地到B地，中间有很多个节点，通过动态规划（B到A），可以算出哪一条路径最短。
2. 考虑到油耗问题，假定此人的预算只有M元，那就可能出现问题了：
（a）预算正好够（最短路径），那就是个简单的动态规划问题；
（b）预算不够（即便是走最短路径），那就需要找到A所能走到的离B最近的地方，假设这个地方是C，这个新的C地应该通过什么方法找？
（c）预算多了，走了最短的路径到达B地后还有多余，此人想走的比B地更远一些，假设这个地方是D，这个新的目标D应该通过什么方法找？
非常感谢。

回复此楼