注册 登录
编程论坛 数据结构与算法

请问动态规划的一些方法

xuing2 发布于 2013-11-07 23:11, 580 次点击
初学动态规划
先不说找不出状态转移方程
就算找出了 也不知该如何进行循环

比如说:不知 先循环那个变量后循环那个  应该是递增循环还是递减循环

然后把 二维数组转换为一维数组有时更无法理解

看了背包 公共子序列等问题...还是不太理解其精髓。
                            (我其实是个oier)
 刚刚来这个论坛,感觉氛围很好..不知有没什么较好的方法.
3 回复
#2
qunxingw2013-11-13 12:11
动态规划的中心思想是动态,需要一定时间慢慢理解消化,即在处理分析某个编号时,要比较选定该编号与不选时相关数的情况,逐步循环或递归分析,我博客里有学习理解记录,希望有一点帮助,对于解决具体问题,理解是关键,要一定时间练习提高。
#3
Susake2013-11-14 17:29
oier
#4
ks8641483792013-11-27 09:30
动态规划是需要一定时间的,我也刚学不久,刚开始的时候也是这种感觉,但是过一段时间后你会发现你理解了不少,同时需要有一定练习,刚开始不要怕看别人的代码,先理解思想,结合实际效果才好
1