回 帖 发 新 帖 刷新版面

主题:[讨论]问递推与动态规划的区别!!

问递推与动态规划的区别!!

不难哪,只要凭你的理解说说就好了!!
各抒己见!

回复列表 (共27个回复)

21 楼


呵呵,谢了,我还是自己注册一个吧。。

你们那个小组就是上面写的那个群吗??

22 楼

如果想用递推得最好用迭代,迭代占空间小,但是递推和递归占空间都很大。

23 楼

我的群只有一个人!myself!555
就连我的QQ也只有本地的要加
对了我的小组都是高手,只有两个人有QQ(a very qiang man and a lj(me))
你在上初中吗?

24 楼

经典动归
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 楼

呵呵,我是上海的,学编程一年半了,开学后就上高一了(也就是“提高组”555)

那几个题我想了想,觉得1、2题不在话下,3题还不知到,不过最近没空编了。。

我已经有qq 了,773920062加我

26 楼


喂,你什么时候上qq啊?我已经加你了,好像需要你验证才可以耶~~

你那个群不存在,是不是错了?

27 楼

这是两个不同的算法
不能并论的

要说不同点
就是 动规用空间换时间!

我来回复

您尚未登录,请登录后再回复。点此登录或注册