| 查看: 555 | 回复: 2 | |||
robustsong金虫 (初入文坛)
|
[求助]
请大牛们帮我看看这个基于动态规划的问题
|
|
我用一个简单的例子来表示： 1. 动态规划基本例子：某人计划开车从A地到B地，中间有很多个节点，通过动态规划（B到A），可以算出哪一条路径最短。 2. 考虑到油耗问题，假定此人的预算只有M元，那就可能出现问题了： （a）预算正好够（最短路径），那就是个简单的动态规划问题； （b）预算不够（即便是走最短路径），那就需要找到A所能走到的离B最近的地方，假设这个地方是C，这个新的C地应该通过什么方法找？ （c）预算多了，走了最短的路径到达B地后还有多余，此人想走的比B地更远一些，假设这个地方是D，这个新的目标D应该通过什么方法找？ 非常感谢。 |
回复此楼» 猜你喜欢
全日制（定向）博士
已经有5人回复
-
假如你的研究生提出不合理要求
已经有10人回复
-
萌生出自己或许不适合搞科研的想法，现在跑or等等看？
已经有4人回复
-
Materials Today Chemistry审稿周期
已经有4人回复
-
参与限项
已经有3人回复
-
实验室接单子
已经有4人回复
-
对氯苯硼酸纯化
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有12人回复
-
所感
已经有4人回复
-
要不要辞职读博？
已经有7人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3430
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 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