动态规划
文章平均质量分 68
huohaifeng
这个作者很懒,什么都没留下…
展开
-
最大子段和
#includeusing namespace std;#define list_length 10int main() { int list[ list_length ]; int i; int max = -9999; int cur_max = 0; for( i = 0 ; i < list_length ; i ++ ) { list[ i ] = rand()原创 2013-09-13 10:39:32 · 190 阅读 · 0 评论 -
最大子矩阵
/************************************************************************//*第35题 最大子矩阵 *//********************************************************原创 2013-09-14 21:26:32 · 164 阅读 · 0 评论 -
最长有序子序列
//这里实现一个严格的最长递减子序列。#includeusing namespace std;#define length 20int main() { //序列 int a[ length ]; //b[i]=j表示数组a中以第i个位置为尾的最长递减子序列的前一个元素在数组a中第j个位置 int b[ length ]; //c[i]=j表示数组a中以第i个位置为尾的最长原创 2013-09-14 21:58:38 · 177 阅读 · 0 评论 -
背包
/************************************************************************//* 01背包 *//***************************************************原创 2013-09-18 22:16:54 · 171 阅读 · 0 评论 -
lcs
#includeusing namespace std;int record[ 100 ][ 100 ];int dp[ 100 ][ 100 ];char str1[ 100 ];char str2[ 100 ];void lcs( ) { memset( record , 0 , sizeof( record ) ); if( ( str2 == NULL ) && (原创 2013-09-18 19:31:01 · 183 阅读 · 0 评论 -
尼克的任务
/*问题描述】尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开原创 2013-09-19 10:42:53 · 227 阅读 · 0 评论 -
最长公共连续子串
//求两个串的最长公共连续子串#include using namespace std;int dp[ 100 ][ 100 ];int max_length;void get_length( char str1[] , char str2[] ) { int length1 = strlen( str1 ); int length2 = strlen( str2 ); i原创 2013-09-23 17:01:29 · 203 阅读 · 0 评论