【基础DP】

hdi2189基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：题意就是又不超过n个素数组合成n的情况有多少种； 123456789。。。可以看成是数的生成情况； 就是dp[i][j]表示又不超过i的素数组合成j的情况总和; 那么：1.i是素数时dp[i][j]+=dp[i][j-
KIJamesQi·2015-09-08 14:00

hdu1723基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #inc
KIJamesQi·2015-09-07 15:00

hdu1078基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：dfs＋dp，，，因为只能走直线，和普通dfs一样的方向dx[i]与dy[i],由于一次最多跳k步长元，所以有nx=dx[i]*jamp+x,ny=dy[i]*jamp+y; 状态转移方程：dp[x][y]=gg[x]
KIJamesQi·2015-09-06 14:00

hdu1978基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：简单dp，从点(x,y)可以走到的点的表达式是(dx+x,dy+y)&&x+y #include #include #include #include #include #include #include #inclu
KIJamesQi·2015-09-06 14:00

【基础dp】免费馅饼

G- 免费馅饼TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1176Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的1
neuike·2015-08-26 21:00

【基础dp】Robberies

A- RobberiesTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtinth
neuike·2015-08-10 15:00

dp 专题

一大波的dp题目，算是总结一下基础dp1.hdu1284背包问题有1，2，3三种硬币，给你数字求它的兑换方法硬币可以无限取，背包问题/**********************************
meixiuxiudd·2015-08-09 01:00

kuangbin带你飞 专题十二 基础DP1

好久没做DP了，虽说是基础DP1吧，第一题就把我海虐了感觉DP真是看脑洞，最近脑子各种混乱睡眠也不足，还是得要好好理解的HDU1024题意：最大m段区间和啊题解：这题正常的方法都会MLE啊TLE啊dp[
Miracle_ma·2015-07-31 16:00

hdoj1421 搬寝室（基础DP）

题目：点击打开链接一个简单的DP题目，我们可以这样思考，为了使疲劳度最低，我们则需要左右手拿的物品接近，则是a1 #include #include #include #include #include #include #include usingnamespacestd; constintINF=0x7ffffff; intdp[2001][2001]; inta[2010]; intDP
Mosu_·2015-06-24 18:00

hdu 1159 最长公共子序列

pid=1159基础dp，挑战上的题目。
liujc_·2015-04-22 18:00

基础DP中的二维费用的背包

  二维费用的背包问题：   指对于每件物品，具有2种不用的费用，选择这件物品需要同时付出2种代价   对于每一种代价都有一个可付出的最大值(背包容量)   问怎么样选择物品可以得到最大的价值     设这2种代价分别为1,2   第i件物品所需的2种代价为a[i] , b[i]   
·2015-04-20 15:00

Cow Bowling(POJ-3176)

基础DP。状态转移方程为：d[i][j]=a[i][j]+(i==n?0:max(dp(i+1,j),dp(i+1,j+1)));i是在第i层，j是在该层的第几个数。
weizhuwyzc000·2015-04-16 16:00

HDU-2602-Bone Collector （最基础DP！！）

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31922    AcceptedSubmission(s):13138ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa
u014355480·2014-11-22 15:00

Mark一下， dp状态转移方程写对，但是写代码都错，poj 1651 poj 1179

dp题：1、写状态转移方程;2、考虑初始化边界，有意义的赋定值，还没计算的赋边界值；3、怎么写代码自底向上计算最优值今天做了几个基础dp，全部是dp方程写对但是初始化以及计算写错先是poj1651其实就是个赤裸裸的矩阵连乘
u011026968·2014-06-19 20:00

UVA dp题目汇总

UVa专题练习A-410003经典dp，可用四边形不等式优化10029基础dp，DAG最长路，需高效构图10032经典问题。子集和数问题。
nealgavin·2013-04-21 21:00

hdu 1081 To The Max 基础dp

ToTheMaxTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionGivenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsiz
LYHVOYAGE·2013-04-10 09:00

HDOJ 2571 命运 (基础dp)

命运TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5682    AcceptedSubmission(s):2012ProblemDescription穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再
ljd4305·2013-04-03 15:00

动态规划推荐题目（持续更新）

 一.基础DP（无需进行特别优化）1.POJ1745Divisibility2.POJ1837Balance3.POJ1088滑雪4.HDU2845Beans5.POJ1050TotheMax 二.进阶
HRHACMER·2013-03-16 23:00

UVA 103 Stacking Boxes

DAG上的基础DP，求DAG上的最长路径。思路：由于这题是多维的，所以与单纯的二维箱子不同，但是只要经过一次预排序一下，然后判断是否可以嵌套，如果可以就连边，然后就是DAG上的最短路径啦。
Wall_F·2012-12-03 22:00

hdu 1003/poj 1050 连续子序列最大和经典基础dp

之前不太理解，只记得和为负的就记为0，然后不断扫下去，更新ans实际上用了sum[i]-sum[j]，令ans最小，即找出最大的sun[j](j #include #include #include #include usingnamespacestd; intdp[100500],n; intmain() { dp[0]=0; inttest;scanf("%d",&test); for(in
Jackyguo1992·2012-10-15 13:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他