Monkey and Banana　题解（动态规划）

【Monkey and Banana　题解（动态规划）】的更多相关文章

HDU 1069 Monkey and Banana（动态规划）

Monkey and Banana Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever…

HDU 1069 Monkey and Banana （动态规划、上升子序列最大和）

Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24147 Accepted Submission(s): 12938 Problem Description A group of researchers are designing an experiment to test the IQ of…

hdu 1069 Monkey and Banana 【动态规划】

题目题意:研究人员要测试猴子的IQ,将香蕉挂到一定高度,给猴子一些不同大小的箱子,箱子数量不限,让猩猩通过叠长方体来够到香蕉. 现在给你N种长方体, 要求:位于上面的长方体的长和宽要小于下面长方体的长和宽. 思路:对于一种长方体,长宽高(a,b,c)有6总不同的组成方式{(a,b,c),(a,c,b),(b,a,c),(b,c,a),(c,a,b),(c,b,a) },对所有组成方式的长方体从小到大排序,比较满足长1<长2,宽1<宽2,的最大高度. dp[i]: 表示第i个盒子的高…

随手练——ZOJ 1093 Monkey and Banana（动态规划）

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=93 一堆科学家研究猩猩的智商,给他M种长方体,每种N个. 然后,将一个香蕉挂在屋顶,让猩猩通过叠长方体来够到香蕉. 现在给你M种长方体,计算,最高能堆多高. 要求位于上面的长方体的长要大于(注意不是大于等于)下面长方体的长,上面长方体的宽大于下面长方体的宽. 解题: 1.一个长方体,可以有6种不同的摆法.长宽排序,就可以只存下来三种,需要的是高的唯一性. 2.将所有…

HDU 1069 Monkey and Banana （动态规划）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 简单记录一下思路:把长方体的各种摆法都存到数组里面,然后按照长宽排序,再dp即可转移方程 dp[i]=max(dp[i],dp[t]+a[i].z) //dp里存的是高度,a[i].z是第i个的高度 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring>…