求算法,33333QQQQQQQQ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求算法,33333QQQQQQQQ

标题：求算法,33333QQQQQQQQ

只看楼主

Knocker

等　级：贵宾
威　望：47
帖　子：10454
专家分：603
注　册：2004-6-1

第 11 楼

得分:0

以下是引用乌鸦丘比特在2005-4-9 7:16:42的发言： 递归效率不好，如果知道怎么动态规划，递推就可以

这个不能一概而论，有时递归效率更^_^

九洲方除百尺冰，映秀又遭蛮牛耕。汽笛嘶鸣国旗半，哀伤尽处是重生。 -老K
治国就是治吏。礼义廉耻，国之四维。四维不张，国之不国。 -毛泽东

2005-04-09 09:50

乌鸦丘比特

等　级：新手上路
威　望：2
帖　子：625
专家分：0
注　册：2004-7-19

第 12 楼

得分:0

递归的思想是很棒的！
但是递归本身却需要尽量避免——很多递归的题目可以转化为动态规划（比如这个题目）
当然递归比穷举会好些，我的习惯是用递归思考，但尽量不写递归——万不得以用栈来模拟递归，这样会节约一些空间和时间。

我喜欢创造，一只扑腾着翅膀向天空飞翔的乌鸦

2005-04-09 11:48

神vLinux飘飘

来　自：浙江杭州
等　级：贵宾
威　望：91
帖　子：6140
专家分：217
注　册：2004-7-17

第 13 楼

得分:0

"尽量不写递归"
这不是一个很好的思想

要主意软件的开发成本呀!
有时候为了缩短开发/调试和维护的时间我都会尽量采用笨但是简明的方法

淘宝杜琨

2005-04-09 12:12

指向指针的指针

等　级：新手上路
帖　子：339
专家分：0
注　册：2004-8-8

第 14 楼

得分:0

不懂。。。。。。。什么是动态规划

/sign.png" border="0" onload="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onmouseover="if(this.width>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.style.cursor='hand'; this.alt='Click here to open new window\nCTRL+Mouse wheel to zoom in/out';}" onclick="if(!this.resized) {return true;} else {window.open('http://www./sign.png');}" onmousewheel="return imgzoom(this);" alt="" />

2005-04-09 12:22

指向指针的指针

等　级：新手上路
帖　子：339
专家分：0
注　册：2004-8-8

第 15 楼

得分:0

水能给代码呀。。。。。。。

2005-04-09 13:01

乌鸦丘比特

等　级：新手上路
威　望：2
帖　子：625
专家分：0
注　册：2004-7-19

第 16 楼

得分:0

以下是引用神vLinux飘飘在2005-4-9 12:12:17的发言： "尽量不写递归" 这不是一个很好的思想要主意软件的开发成本呀! 有时候为了缩短开发/调试和维护的时间我都会尽量采用笨但是简明的方法