![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动归
文章平均质量分 72
sujian19900703
这个作者很懒,什么都没留下…
展开
-
hdu 1267 下沙的沙子有几粒?
其实这个题和买票(一些人时50的一些人是100的)是一个意思: 动态转移方程:map[i][j]=map[i-1][j]+map[i][j-1] j map[i][j]=map[i][j-1] j>=i; 代码: #include __int64 n,m,map[25][25]; int main(){ int i,j; for(i=1;i map[i][原创 2012-11-07 13:04:50 · 205 阅读 · 0 评论 -
hdu 1260 Tickets
这道题没想到会这么快AC,就是初步的想了一下动态转移方程,写了个代码: 动态转移方程为:Dp[0][i]=Min(Dp[0][i-1]+ar[i],Dp[1][i-1]+ar[i]); Dp[1][i]=Dp[0][i-1]+ans[i-1]-ar[i-1]; 其中Dp[1][i]代表这个人和前面一个人一起买的,Dp[0][i]代表自己一个人买的 1260 Tickets" T原创 2012-11-07 13:04:48 · 202 阅读 · 0 评论 -
hdu 1584 蜘蛛牌
题意见hdu 1584;本题可以采用递归实现,但是本题本人用的是动归。 基本思路是:如果要找1-10排好序的最小移动距离,那么我们可以抽象来1-1+2-10+(1-2的移动距离),1-2+3-10+(2-3的移动距离,注:是2上面所有的牌都移动到3上)……那么求2-10,3-10等都可以了。所以得出来动态转移方程为Dp[i][j]=Dp[i][k]+map[k][j]+Dp[k+1][j]其中原创 2012-11-07 13:05:32 · 289 阅读 · 0 评论