几道经典DP

将一个整数N拆分成若干个正整数的和，问有多少种不同的拆分方案。

例如 N = 5有七种：

（1） 5 = 5

（2）5 = 4 + 1

  (3)   5 = 3 + 2

  (4)  5 = 3  + 1 + 1

（5）5 = 2 + 2 + 1

（6）5 = 2 + 1 + 1 + 1

（7）5 = 1 + 1 + 1 + 1 + 1 

数据范围： N = 50000.

Boxes of Chocolates Again

UVA 10590

Greatest Common Increasing Subsequence

NEERC 2003Sub

计算两个序列s1和s2的最长公共上升子序列。

数据范围：|s1| , |s2| <=500;

Long Live the Queen

SGU 143

给定一棵树，每个节点上的权值为整数，求一个连通子图，使得其所有节点权值之和最大。

数据范围：树的节点个数 N <= 16000,     权值范围 [-1000,  1000].

提示：树形DP。

Prince and Princess

UVA 10635

给定两组整数，每组数值在1 ~ n^2之间不会重复，求两个数组的最长公共子序列。

数据范围： 2  <=  n  <= 250;