2013年7月9日
Poj_1088_滑雪(DP)
摘要： 一、Description(poj1088)Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面... 阅读全文
posted @ 2013-07-09 17:41 InkGenius 阅读(408) 评论(0) 推荐(0)
Poj_1088_滑雪(DP)
摘要： 一、Description(poj1088)Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面... 阅读全文
posted @ 2013-07-09 17:41 InkGenius 阅读(112) 评论(0) 推荐(0)
Poj_1011_Sticks(剪枝)
摘要： 一、Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入... 阅读全文
posted @ 2013-07-09 17:40 InkGenius 阅读(174) 评论(0) 推荐(0)
Poj_1011_Sticks(剪枝)
摘要： 一、Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入... 阅读全文
posted @ 2013-07-09 17:40 InkGenius 阅读(169) 评论(0) 推荐(0)