主题:[讨论]问递推与动态规划的区别!!
cmy28
[专家分:380] 发布于 2007-07-15 10:46:00
问递推与动态规划的区别!!
不难哪,只要凭你的理解说说就好了!!
各抒己见!
最后更新于:2007-07-20 12:37:00
回复列表 (共27个回复)
21 楼
cmy28 [专家分:380] 发布于 2007-07-19 19:04:00
呵呵,谢了,我还是自己注册一个吧。。
你们那个小组就是上面写的那个群吗??
22 楼
Matodied [专家分:7560] 发布于 2007-07-19 20:52:00
如果想用递推得最好用迭代,迭代占空间小,但是递推和递归占空间都很大。
23 楼
qqym710 [专家分:140] 发布于 2007-07-19 21:13:00
我的群只有一个人!myself!555
就连我的QQ也只有本地的要加
对了我的小组都是高手,只有两个人有QQ(a very qiang man and a lj(me))
你在上初中吗?
24 楼
qqym710 [专家分:140] 发布于 2007-07-19 21:48:00
经典动归
1:合唱队形
有一支合唱队出于表演需要,排成一行并按身高从左到右依次增高;读入n个人的身高ni;问最少要叫出几个出列;
输入:
6
172 176 168 177 180 170
输出:
2
2:石子归并
有n堆石子排成一排,重量分别为ni,只有相邻的才能合并,每次合并所花力气为两堆的重量..至少需要花多少力气才能并成一堆:
输入:
6
10 20 30 40 50 60
输出:
510
3:最大子矩阵:
1 2 -3 4 -5 -6
7 -8 9 10 11 12
4 8 9 -5 6 -4
用一个矩形把某一部分圈起来,面值最大多少?
输入:
5 2
1 2 -3 4 -5
7 -8 9 10 11
输出:
28
ps:加点难度的
1:排成一行并按身高从左到右依次增高 改为 低→高→低?
2:石子是围成一圈的呢?
3:最小的矩阵?
25 楼
cmy28 [专家分:380] 发布于 2007-07-20 12:44:00
呵呵,我是上海的,学编程一年半了,开学后就上高一了(也就是“提高组”555)
那几个题我想了想,觉得1、2题不在话下,3题还不知到,不过最近没空编了。。
我已经有qq 了,773920062加我
26 楼
cmy28 [专家分:380] 发布于 2007-07-20 13:19:00
喂,你什么时候上qq啊?我已经加你了,好像需要你验证才可以耶~~
你那个群不存在,是不是错了?
27 楼
dorremon1992 [专家分:870] 发布于 2007-07-20 18:00:00
这是两个不同的算法
不能并论的
要说不同点
就是 动规用空间换时间!
我来回复