| 查看: 577 | 回复: 2 | |||
robustsong金虫 (初入文坛)
|
[求助]
请大牛们帮我看看这个基于动态规划的问题
|
|
我用一个简单的例子来表示： 1. 动态规划基本例子：某人计划开车从A地到B地，中间有很多个节点，通过动态规划（B到A），可以算出哪一条路径最短。 2. 考虑到油耗问题，假定此人的预算只有M元，那就可能出现问题了： （a）预算正好够（最短路径），那就是个简单的动态规划问题； （b）预算不够（即便是走最短路径），那就需要找到A所能走到的离B最近的地方，假设这个地方是C，这个新的C地应该通过什么方法找？ （c）预算多了，走了最短的路径到达B地后还有多余，此人想走的比B地更远一些，假设这个地方是D，这个新的目标D应该通过什么方法找？ 非常感谢。 |
回复此楼» 猜你喜欢
086003食品工程求调剂
已经有3人回复
-
【考研调剂】化学专业 281分，一志愿四川大学，诚心求调剂
已经有12人回复
-
一志愿河北工业大学0817化工278分求调剂
已经有12人回复
-
材料调剂
已经有5人回复
-
081700 调剂 267分
已经有8人回复
-
请教下大家 2026年国家基金申请是双盲审吗？
已经有5人回复
-
276求调剂。有半年电池和半年高分子实习经历
已经有10人回复
-
一志愿南航材料专317分求调剂
已经有4人回复
-
求调剂
已经有4人回复
-
生物学学硕求调剂
已经有5人回复
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
