算法导论中的经常提及的 Navie Algorithm 是什么？
KittySYSU · 2014-07-13 07:17:07 +08:00 via iPhone · 3217 次点击这是一个创建于 3792 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
1
hewigovens 2014-07-13 07:33:08 +08:00
第一时间能够想到的, 简单而且明显的方法, SO上有个类似的问题: http://stackoverflow.com/questions/5700575/what-is-a-naive-algorithm-and-what-is-a-closed-form-solution
|
 |
2
riaqn 2014-07-13 08:05:09 +08:00
naive - 幼稚，天真
naive algorithm - 幼稚的算法，天真的算法 |
 |
3
multiple1902 2014-07-13 08:34:37 +08:00 via Android
也叫「朴素算法」，就是不考虑复杂度 - 但是能把问题解决的算法，比如穷举之类的。
|
 |
4
jsonline 2014-07-13 09:00:34 +08:00 via Android
楼主卖萌
|
 |
5
laozhao0 2014-07-13 18:37:38 +08:00
类似于这里的http://blog.csdn.net/laozhaokun/article/details/37600733 第一种解法。就是穷举，暴力。解决了问题，但是时间空间花费很多。而后一种解法则是比较好的解法。
|
Select Language