简单的整数划分
将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。
正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。
01背包
许多年前,在泰迪的家乡有一个人,他被称为“骨头收藏家”。这个人喜欢收集各种各样的骨头,比如狗的,牛的,他也去了坟墓… 收集骨头的人有一个体积为V的大袋子,在他收集的过程中有很多骨头,很明显,不同的骨头有不同的价值,不同的体积,现在给出每根骨头在他的过程中的价值,你能计算出收集骨头的人能得到的最大总价值吗?
动态规划
Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: