上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页
摘要: 查看 思路很容易想 阅读全文
posted @ 2018-06-13 13:48 MalcolmMeng 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 查看 属于基础题,类似数字三角形 阅读全文
posted @ 2018-06-12 23:06 MalcolmMeng 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 查看 做过复杂的整数划分问题,这个问题不难,重点是离散化 阅读全文
posted @ 2018-06-12 17:03 MalcolmMeng 阅读(546) 评论(0) 推荐(0) 编辑
摘要: 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。 查看 提取递归边界的方法就是看递归函数中的参数是如何变化的,边界的作用就是防止无穷递归 阅读全文
posted @ 2018-06-12 16:25 MalcolmMeng 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4,则下面的切法可使得其中最大蛋糕块的面积最小。 阅读全文
posted @ 2018-06-11 14:55 MalcolmMeng 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-06-11 08:54 MalcolmMeng 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 查看 先确定子问题,然后将子问题用数组描述,确定边界状态 阅读全文
posted @ 2018-06-10 16:53 MalcolmMeng 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 一个人可以从某个点滑向上下左 阅读全文
posted @ 2018-06-10 00:12 MalcolmMeng 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions:13756 Accepted: 4566 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平 阅读全文
posted @ 2018-06-09 21:14 MalcolmMeng 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时 阅读全文
posted @ 2018-06-04 19:39 MalcolmMeng 阅读(187) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页