C++ (Cpp) lis_dp示例

示例#1

文件： Dynamic_Algorithm.cpp 项目： gitzx/Data-Structure-Algorithm

int main()
{
	int arr[] = { 10, 22, 9, 33, 21, 50, 41, 60 };
	int n = sizeof(arr)/sizeof(arr[0]);
	printf("lis_dp: %d\n", lis_dp(arr, n));
	getchar();
	return 0;
}

示例#2

文件： longest_increasing_subsquence.c 项目： tinypie/algorithms

int main() 
{
	int a[8] = {1,-1,2,-3,4,-5,6,-7};

	printf("%d\n", lis_dp(a,8));

	output(a, 8);

	printf("\n%d\n", lis_perfect(a,8));

	return 0;
}