| 查看: 674 | 回复: 2 | |||
robustsong金虫 (初入文坛)
|
[求助]
请大牛们帮我看看这个基于动态规划的问题
|
|
我用一个简单的例子来表示： 1. 动态规划基本例子：某人计划开车从A地到B地，中间有很多个节点，通过动态规划（B到A），可以算出哪一条路径最短。 2. 考虑到油耗问题，假定此人的预算只有M元，那就可能出现问题了： （a）预算正好够（最短路径），那就是个简单的动态规划问题； （b）预算不够（即便是走最短路径），那就需要找到A所能走到的离B最近的地方，假设这个地方是C，这个新的C地应该通过什么方法找？ （c）预算多了，走了最短的路径到达B地后还有多余，此人想走的比B地更远一些，假设这个地方是D，这个新的目标D应该通过什么方法找？ 非常感谢。 |
回复此楼» 猜你喜欢
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有6人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有7人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有5人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有11人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有12人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有13人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有12人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有15人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有19人回复
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
50