动态规划
寒萧雨
https://hxyerror.github.io/个人博客
展开
-
OpenJ_Bailian-2755:神奇的口袋
OpenJ_Bailian-2755: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a 1,a 2……a n。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。 input: 输入的...原创 2019-02-27 23:36:46 · 182 阅读 · 0 评论 -
OpenJ_Bailian - 1088:滑雪
OpenJ_Bailian - 1088: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 ...原创 2019-02-27 23:45:51 · 353 阅读 · 0 评论