USACO/rockers 3.4.4 动态规划
2013-05-26 00:33
731 查看
状态方程总是难想的。
#include <stdio.h> #include <stdlib.h> int max(int a,int b) { if(a<b) return b; return a; } int main() { FILE *fin=fopen("rockers.in","r"); FILE *fout=fopen("rockers.out","w"); int n; int m; int t; int i ,j,k; int songtime[30]={0}; int ans[30][30][30]={0}; //ans[i][j][k]表示前i 首歌用的j个盘子 fscanf(fin,"%d %d %d",&n,&t,&m); //最后一个用了k时间的最多曲目数 for(i=1;i<=n;i++) fscanf(fin,"%d",&songtime[i]); for(i=1;i<=n;i++) for(j=1;j<=m;j++) for(k=1;k<=t;k++) if(k<songtime[i]) //表示不能加第i首歌 { ans[i][j][k]=max(ans[i-1][j-1][t],ans[i-1][j][k]); } else //表示可以加第i首歌 { ans[i][j][k]=max(ans[i-1][j-1][t],ans[i-1][j][k-songtime[i]])+1; } fprintf(fout,"%d\n",ans [m][t]); return 0; }
相关文章推荐
- [动态规划] hdu 3602-2012 和 USACO Section 3.4 Rockers
- usaco 3.4 rockers 动态规划
- [USACO3.4.4]rockers
- 【动态规划】【USACO】Subset Sums
- USACO-Section3.4 Raucous Rockers【动态规划】
- [usaco]5.3.2 Milk Measuring 动态规划
- bzoj 1575: [Usaco2009 Jan]气象牛Baric 动态规划
- BZOJ 2021 Usaco2010 Jan Cheese Towers 动态规划
- 【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队 题解
- [USACO5.3]巨大的牛棚Big Barn && 洛谷【p1387】最大正方形(动态规划)
- BZOJ 3357 Usaco2004 等差数列 动态规划
- 洛谷P1474 [USACO 2.3]货币系统 Money Systems [2017年4月计划 动态规划04]
- 【USACO3.3.2】商店购物 状态压缩动态规划
- 【USACO3.4.4】摇滚乐队
- 【动态规划】bzoj1649 [Usaco2006 Dec]Cow Roller Coaster
- bzoj 3892: [Usaco2014 Dec]Marathon 动态规划
- 3297: [USACO2011 Open]forgot (动态规划)
- BZOJ_1613_ [Usaco2007_Jan]_Running_贝茜的晨练计划_(动态规划)
- USACO 3.4 Raucous Rockers (rockers)
- USACO 2009 Nov Silver 1.A Coin Game 动态规划