| 查看: 574 | 回复: 2 | |||
robustsong金虫 (初入文坛)
|
[求助]
请大牛们帮我看看这个基于动态规划的问题
|
|
我用一个简单的例子来表示： 1. 动态规划基本例子：某人计划开车从A地到B地，中间有很多个节点，通过动态规划（B到A），可以算出哪一条路径最短。 2. 考虑到油耗问题，假定此人的预算只有M元，那就可能出现问题了： （a）预算正好够（最短路径），那就是个简单的动态规划问题； （b）预算不够（即便是走最短路径），那就需要找到A所能走到的离B最近的地方，假设这个地方是C，这个新的C地应该通过什么方法找？ （c）预算多了，走了最短的路径到达B地后还有多余，此人想走的比B地更远一些，假设这个地方是D，这个新的目标D应该通过什么方法找？ 非常感谢。 |
回复此楼» 猜你喜欢
085600材料与化工调剂
已经有10人回复
-
279分求调剂 一志愿211
已经有18人回复
-
0703化学求调剂
已经有5人回复
-
材料292调剂
已经有3人回复
-
一志愿陕师大生物学071000，298分，求调剂
已经有3人回复
-
306求0703调剂一志愿华中师范
已经有7人回复
-
333求调剂
已经有3人回复
-
335求调剂
已经有4人回复
-
336求调剂
已经有4人回复
-
303求调剂
已经有4人回复
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
40