| 查看: 673 | 回复: 2 | |||
robustsong金虫 (初入文坛)
|
[求助]
请大牛们帮我看看这个基于动态规划的问题
|
|
我用一个简单的例子来表示： 1. 动态规划基本例子：某人计划开车从A地到B地，中间有很多个节点，通过动态规划（B到A），可以算出哪一条路径最短。 2. 考虑到油耗问题，假定此人的预算只有M元，那就可能出现问题了： （a）预算正好够（最短路径），那就是个简单的动态规划问题； （b）预算不够（即便是走最短路径），那就需要找到A所能走到的离B最近的地方，假设这个地方是C，这个新的C地应该通过什么方法找？ （c）预算多了，走了最短的路径到达B地后还有多余，此人想走的比B地更远一些，假设这个地方是D，这个新的目标D应该通过什么方法找？ 非常感谢。 |
回复此楼» 猜你喜欢
越来越担心硕士毕业后没有竞争力了
已经有14人回复
-
论文的挂名怎么评判贡献？基金申请中，排名第一的挂名文章
已经有3人回复
-
申博自荐 2篇一区TOP+1篇EI+2公开发明专利 2027博士申请
已经有3人回复
-
闲聊
已经有6人回复
-
申博求助
已经有4人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3916
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24222
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2015-01-13 16:14:57
robustsong
金虫 (初入文坛)
- 应助: 0 (幼儿园)
- 金币: 1319.3
- 帖子: 27
- 在线: 30小时
- 虫号: 520764
- 注册: 2008-03-07
- 性别: GG
- 专业: 化工系统工程
3楼2015-01-14 00:47:25