摘要:
查看 思路很容易想 阅读全文
摘要:
查看 属于基础题,类似数字三角形 阅读全文
摘要:
查看 做过复杂的整数划分问题,这个问题不难,重点是离散化 阅读全文
摘要:
将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。 查看 提取递归边界的方法就是看递归函数中的参数是如何变化的,边界的作用就是防止无穷递归 阅读全文
摘要:
有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4,则下面的切法可使得其中最大蛋糕块的面积最小。 阅读全文
摘要:
Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible fro 阅读全文
摘要:
查看 先确定子问题,然后将子问题用数组描述,确定边界状态 阅读全文
摘要:
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左 阅读全文
摘要:
Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions:13756 Accepted: 4566 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平 阅读全文