数据结构和算法
newbie724
这个作者很懒,什么都没留下…
展开
-
不改变正负数相对顺序重新排列数组
class Program { const int MaxSize = 1000; static void Main(string[] args) { int PosiNum = 0,PosiDone=0; int NegaNum = 0,NegaDone=0; i原创 2012-03-26 18:02:57 · 726 阅读 · 0 评论 -
和差值最小子数组划分
有一个数列,要采取怎样的划分方法把它分成2个数列,使得2个数列的各自之和的差最小。比如一个数列(5,8,13,27,14),通过分成(5,13,14)和(8,27),这样2个数列各自的和再作差就等于35-32=3,这样差值最小。暂时有两种想法可以做,现在只给出第一种的代码(C#)1. 动态规划(1)就是根据输入数组的长度(N),把这个问题看成一个N歩动态规划的问题。(原创 2012-04-01 10:53:23 · 4158 阅读 · 0 评论