![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
UltraNi
这个作者很懒,什么都没留下…
展开
-
回溯算法复习
近日部门搞了个算法比赛,太久没写过算法基本都生疏了。有道题抽象出来是这么说:有一个数列,要采取怎样的划分方法把它分成2个数列,使得2个数列的各自之和的差最小。(其实是微软面试题)比如一个数列(5,8,13,27,14),通过分成(5,13,14)和(8,27),这样2个数列各自的和再作差就等于35-32=3,这样差值最小。一开始以为用贪心法可以,但是用下面这个测试用例就给否定了:1原创 2011-12-01 00:34:38 · 4433 阅读 · 0 评论 -
动态规划学习
在iteye看到一个问答(iteye被csdn收编了,该不算广告吧),大致是:给出一个数组和一个数字target,问数组那几个数之和与target相等。 问题看起来还挺简单。不过代码却不是一步到位立马能写出的。想着想着,突然发现这个问题和我之前发的博文中描述的问题基本是同一个类型的问题(见回溯算法复习)。于是由自然而然的想用回溯进行穷举了。不过在这个问题的回答者中,有一个人回原创 2012-03-31 00:29:15 · 11858 阅读 · 15 评论