2015年7月3日

动态规划之求序列里最长的非降序列

摘要: 求序列里最长的非降序列例如:输入:{5,3,4,8,6,7}输出:4 即{3,4,6,7}// maxnodecrease.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#includeusing namespace std;vectormaxno... 阅读全文

posted @ 2015-07-03 21:07 moffis 阅读(241) 评论(0) 推荐(0) 编辑

数组交换

摘要: 有两个序列a,b,大小都为n,序列元素的值任意整数,无序;要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。例如: var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];// exchange_array.cpp : 定义... 阅读全文

posted @ 2015-07-03 11:56 moffis 阅读(197) 评论(0) 推荐(0) 编辑

导航