主题：动态规划真难
euc
[专家分：4310] 发布于 2006-04-13 18:17:00
对于动态规划思想的理解，我理解的一般形式是：如果结果存在一个最优序列a1,a2,...,an，那么其中的某一段也必然是最优的子序列。
例如a1,a2,...,ak和a(k+1),...,an各是从a1和a(k+1)开始到ak和an结束的最优子序列。
有没有更一般的理解方法啊？
回复列表 （共6个回复）
沙发
喆喆 [专家分：90] 发布于 2006-04-14 13:17:00
我个人的理解是：
a1,a2,...,an，若是最优序列，则从a(i)出发到其他的各个a(j)也均是最优的。
即子列也是最优的，算法和运筹中都有讲过。
算法中用的是递归证明，这有些像数学归纳法的证明。只有前面条件的满足，结论才能满足。
当然这不包括权值为负的情况，这种情况下情况就不一样了。可查阅相关运筹学书籍。
板凳
euc [专家分：4310] 发布于 2006-04-14 13:51:00
我刚借了本运筹学，一看都是用矩阵解的，还是放弃了。
3 楼
喆喆 [专家分：90] 发布于 2006-04-15 10:45:00
我是数学系的，运筹学是我们的限选课，不学不行。我的计算机其实只是学过数据结构，算法，其他的计算机课程都是自学的。
4 楼
lt19870917 [专家分：750] 发布于 2006-04-16 12:24:00
个人认为数学系和计算机系没区别,我是计算机系的,数学都是自学的
5 楼
喆喆 [专家分：90] 发布于 2006-04-17 16:07:00
你要是觉得数学系的也学高数线代你就错了。数学系的学生是不一样的，计算机也是一样。
6 楼
rickone [专家分：15390] 发布于 2006-04-17 22:28:00
对数学的要求不同，侧重不同。
我来回复
您所在位置：