C++ (Cpp) lis_dp Examples

Example #1

File: Dynamic_Algorithm.cpp Project: 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;
}

Example #2

File: longest_increasing_subsquence.c Project: 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;
}