简单DP
关注
分享
扫一扫
YDYKL
这个作者很懒，什么都没留下…
展开
-
HDU 1069
题目要求是 , 把给定尺寸的长方体 ( 数量不限 ) 叠在一起 , 能叠加的条件是 , 上面一个长方体的长宽比下面一个长方体的长宽短都短 , 或者一边相等 , 另一边较短 , 长方体可以任意面朝下摆放 , 求这些长方体能够叠成的最高的高度 . 不难看出 , 这题和最长递减子序列很原创 2011-07-17 19:01:50 · 427 阅读 · 0 评论 -
ZOJ 2972
#include#include#includeusing namespace std;int dp[120][120]//dp[i][j]记录跑过第i段路剩余j能量所需的最小时间; int n,v;int mmin(int a,int b){return a}void ff()原创 2011-07-17 19:00:24 · 454 阅读 · 0 评论 -
POJ 3186
有一些食物，放在一个两端开口的仓库里，每天只能从两端选择一端取出一件食物，并且食物的价值是随着天数逐天递增， 第i天的价值 本来价值为i，求n天取出食物，使之取得最大价值； #include #include int dp[2005][2005];//dp[i][j]原创 2011-08-03 19:43:02 · 799 阅读 · 0 评论 -
HDU 1024
// http://acm.hdu.edu.cn/showproblem.php?pid=1024 //状态: dp[i][j] --- 表示前j个数中的最大i段子段和,并且a[j]包涵于最后一个子段 //状态转移方程: dp[i][j]=max{dp[i][j-1]+A转载 2011-08-07 10:10:52 · 1583 阅读 · 0 评论 -
POJ 3132
http://poj.org/problem?id=3132 求n由m个不同素数组成的可能方法有多少种 0-1背包问题 卡死我了 #include #include int prim[1000]; bool v[1130]; int len; int原创 2011-08-09 21:59:57 · 613 阅读 · 0 评论 -
HDU 1028
http://acm.hdu.edu.cn/showproblem.php?pid=1028 整数的拆分 求能组成n的种类 方法一： 完全背包 #include #include int dp[200]; int main() { int i,原创 2011-08-09 22:21:45 · 978 阅读 · 0 评论