DP-动态规划
文章平均质量分 78
a1647566717
这个作者很懒,什么都没留下…
展开
-
hdu1087
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):原创 2011-08-02 20:15:31 · 1089 阅读 · 0 评论 -
hdu1224
Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1001 Accepted Su原创 2011-08-06 09:42:44 · 534 阅读 · 0 评论 -
01背包(一维数组)
F - Charm Bracelet Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fi原创 2011-08-11 10:13:57 · 1239 阅读 · 0 评论 -
hdu2059龟兔赛跑
龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4596 Accepted Submission(原创 2011-08-12 09:55:23 · 1022 阅读 · 0 评论 -
hduDP题(思路)
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了原创 2011-08-12 10:47:34 · 1545 阅读 · 0 评论 -
hdu1159最长公共子串长度
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9367 Accept原创 2011-08-12 11:06:59 · 476 阅读 · 0 评论 -
hdu2955(背包)
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2395 Accepted Submis原创 2011-08-12 14:43:57 · 621 阅读 · 0 评论 -
再谈免费馅饼
点击打开链接 思路: 数塔问题 sum[i][j]=max(sum[i+1][j-1],sum[i+1][j],sum[i+1][j+1])+f[i][j]; //从下往上计算,先将sum的最后一行初始化为f的最后一行 #include #include int max(int a,int b,int c) //三个数比较大小 { if(b>a) a=b; if(a a=c原创 2012-03-15 17:28:40 · 507 阅读 · 0 评论 -
hdu1114!完全背包!(一维数组)
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2755 Accepted Submi原创 2011-08-02 19:07:57 · 553 阅读 · 0 评论 -
hdu1171多重背包
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8481 Accepte原创 2011-08-11 10:04:09 · 1060 阅读 · 1 评论 -
hdu1003
#include int main() { int t,n,i,sum,k,s,e,x,j,max; scanf("%d",&t); for(i=1;i { scanf("%d",&n); sum=0;k=1;max=-999; for原创 2011-08-02 14:56:27 · 298 阅读 · 0 评论 -
最少拦截系统!!
#include int a[1009],b[1009]; int main() { int i,j,max,temp,n; while(scanf("%d",&n)!=EOF) { for(i=0;i scanf("%d",&a[i]);原创 2011-08-02 10:17:06 · 248 阅读 · 0 评论 -
hdu2602!01背包问题
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7605 Accepted S原创 2011-08-01 16:54:08 · 316 阅读 · 0 评论 -
做梦!01背包问题
做梦! Time Limit:1000MS Memory Limit:65536K Total Submit:70 Accepted:17 Description Dooler最大的爱好就是睡觉,可是睡觉多了自然做梦的次数也就多了,他被各种奇怪的梦缠绕着~原创 2011-08-01 09:47:16 · 478 阅读 · 0 评论 -
最长上升子序列(LIS)算法分析
有两种算法复杂度为 O(n*logn) 和 O(n^2) O(n^2)算法分析如下: (a[1]...a[n] 存的都是输入的数) 1、对于a[n]来说.由于它是最后一个数,所以当从a[n]开始查找时,只存在长度为1的上升子序列; 2、若从a[n-1]开始查找.原创 2011-08-05 16:30:07 · 607 阅读 · 0 评论 -
hdu1466
计算直线的交点数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4899 Accepted Submiss原创 2011-08-05 10:54:09 · 811 阅读 · 0 评论 -
hdu1025!求最长上升子序列的另种方法!!!!
#include int p[500001],dp[500001]; int main() { int n,i,low,up,len,a,b,q=1,mid; while(scanf("%d",&n)!=-1) { for(i=1;i { s原创 2011-08-05 16:54:01 · 290 阅读 · 0 评论 -
hdu1069!求最长上升自序列的和
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2618 Accepte原创 2011-08-05 19:34:36 · 1187 阅读 · 0 评论 -
背包九讲!!!
第一讲 01背包问题 这是最基本的背包问题,每个物品最多只能放一次。 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。原创 2011-08-06 10:01:45 · 455 阅读 · 0 评论 -
hdu1231 同1003
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10484 Accepted Submission(s): 4444 Problem Description 给定K个整数的序列{ N1, N2原创 2012-05-09 20:46:19 · 676 阅读 · 0 评论