动态规划的题好难啊。不知到怎么定义状态

locusxt 发布于 2013/05/26 14:17
阅读 679
收藏 1
新学动态规划,感觉状态的定义好难啊,已知不知道怎么定义一个状态。有没有前辈提提建议?
加载中
0
中山野鬼
中山野鬼
你先把静态规划处理好。很多东西在静态规划里。然后再考虑动态。状态的定义,和静态动态没关系。不知是否理解。哈。状态迁移才和动态有关系。。
locusxt
locusxt
看来得回去看看静态规划
小白小霸王
小白小霸王
你们在说什么东西? 关键字是什么
0
优游幻世
优游幻世
动态的规划就是用小的子问题来解更大的子问题吧,什么状态定义。
locusxt
locusxt
dp的状态就是一个个子问题
0
xtgss007
xtgss007

引用来自“中山野鬼”的答案

你先把静态规划处理好。很多东西在静态规划里。然后再考虑动态。状态的定义,和静态动态没关系。不知是否理解。哈。状态迁移才和动态有关系。。
鬼子说的有道理
0
solookin
solookin
只知道有动态规划,没见过静态规划
0
shewa
shewa
你先想一下,如果不容机器,自己去求解这个问题,怎么解。然后在自己模拟求解的过程中,状态和状态迁移也就差不多出来了。
0
cut
cut
先知道怎么手算出来,再知道怎么机算,至少要能跟线性规划那样,写出相关的约束不等式,写出来后你写程序就有方向了,至少你写程序不会用sb耗时机械的穷举法
locusxt
locusxt
有道理!
0
中山野鬼
中山野鬼

引用来自“solookin”的答案

只知道有动态规划,没见过静态规划

我说的规划是诸如城市规划,系统规划等可变系统结构的动态规划,基本思想类似顶层设计。传统系统规划,通过系统和模块的因果,层次、从属级别来做约束逐步规划,而另一种思路是从关联和“总线”来坐约束。而不是传统的数学问题的规划。当然任何规划问题,最终会落入数学问题。两个谈的不是一个玩意。哈。

一个简单的类比,整个pc产业链,是由标准来作为关联,保持整个pc产业中的各个企业进行同步,虽然主要由wintel联盟主导,但不是他们完全决定,这个和苹果的一家决策,自顶向下设计存在区别。跨信息系统互联,大数据分析,还有城市公共基础资源利用分析等,都需要动态规划来完成。你无法通过已知模块的信息作为约束实现未来系统的设计。

返回顶部
顶部