dp
nenu_xlp
钢之心
展开
-
HDU 1231 最大连续子序列
dp解法非dp解法原创 2014-05-03 16:52:10 · 516 阅读 · 0 评论 -
HDU 1171 Big Event in HDU
简单多重背包求出能组合出最接近总数一半的方案原创 2014-05-05 20:20:54 · 470 阅读 · 0 评论 -
HDU 2844 Coins
楼天成男人八题之一直接多重背包居然没有超时原创 2014-05-05 21:42:21 · 536 阅读 · 0 评论 -
Codeforces 446A DZY Loves Sequences
求出l[i] 满足a[i-l[i]+1]求出r[i] 满足a[i+l[i]+1]原创 2014-07-14 09:18:32 · 581 阅读 · 0 评论 -
NBUT 1586 买票回家啦
队友想到一个比较简单的fang原创 2014-07-21 13:50:18 · 586 阅读 · 0 评论 -
Codeforces 451D Count Good Substrings
动态规划从前往后记录a和b出现的次数和位置两边字母原创 2014-07-25 09:48:45 · 560 阅读 · 0 评论 -
Codeforces 429B Working out
Iahub只能向右或下走原创 2014-07-08 08:35:39 · 921 阅读 · 0 评论 -
POJ 3311 Hie with the Pie (状压DP)
状态压缩DPdp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j]) d[k][j]是k城市到j城市的最短距离 要先用flody处理#includeusing namespace std;int d[20][20],dp[1<<11][20];int n,m;原创 2014-07-27 08:53:43 · 850 阅读 · 0 评论 -
NBUT 1568 走走走走走啊走
题目也没说多组数据啊。。原创 2014-07-09 18:26:18 · 457 阅读 · 0 评论 -
HiHo 1038 01背包
#includeusing namespace std;int need[1020],value[1020],dp[100020];int main(){ int N,M; while(scanf("%d%d",&N,&M)==2) { memset(dp,0,sizeof(dp)); for(int i=1;i<=N;i++)原创 2014-08-12 15:54:22 · 666 阅读 · 0 评论 -
HiHo 1037 数字三角形 (dp)
经典动态规划数塔问题原创 2014-08-12 15:58:19 · 646 阅读 · 0 评论 -
HDU 1159 Common Subsequence
动态规划最长公共子序列状态转移方程 dp[i][j]=原创 2014-05-05 19:58:35 · 424 阅读 · 0 评论 -
HDU 2845 Beans
动态规划状态转移方程原创 2014-05-05 19:02:41 · 431 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram
对于每一块木板 面积Area=height[i]*(j-k+1) 其中j=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去原创 2014-05-03 17:04:23 · 384 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
还是01背包原创 2014-05-03 16:37:36 · 491 阅读 · 0 评论 -
HDU 1003 max sum
最大连续子序列问题dp做法原创 2014-05-03 17:00:15 · 451 阅读 · 0 评论 -
HDU 2955 Robberies
01背包值得注意的是概率bi原创 2014-05-03 16:34:10 · 461 阅读 · 0 评论 -
HDU 2084 数塔
动态规划入门状态转移方程原创 2014-05-03 16:42:17 · 524 阅读 · 0 评论 -
HDU 1176 免费馅饼
类似数塔问题原创 2014-05-03 16:46:10 · 483 阅读 · 0 评论 -
HDU 1224 Free DIY Tour
数塔dp注意路径的输出原创 2014-05-03 19:06:19 · 547 阅读 · 0 评论 -
HDU 2602 Bone Collector
标准09背包原创 2014-05-03 16:54:29 · 437 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
动态规划最大递增子段和原创 2014-05-05 17:53:09 · 408 阅读 · 0 评论 -
HDU 2571 命运
动态规划状态转移方程 dp[i][j]=max(原创 2014-05-05 18:24:11 · 449 阅读 · 0 评论 -
Codeforces 455A Boredom (dp)
很裸的dp 状态转移方程 dp[i]=max(dp[i-1],dp[i-2]+dp[i]*i)#includeusing namespace std;long long dp[100020];int main(){ int n,a; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d原创 2014-08-13 09:20:22 · 1219 阅读 · 0 评论