Vijos 1104 采药
2014-03-26 22:37
176 查看
![](http://static.blog.csdn.net/xheditor/xheditor_emot/default/fastcry.gif)
背包一直是心中的痛。
今天一群大神聊天,说递归,DP,图论 是程序员的三道坎。
好吧。我现在要跨过第二个。
状态转移图。
就是把 a[总时间]=max(a[上一个药+这个药]+这个药的价值,a[总时间];
AC代码
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int dp[1001]; struct lx { int t,s; }l[101]; int n,m; int main() { while(~scanf("%d%d",&n,&m)) { for(int i=1;i<=m;i++) scanf("%d%d",&l[i].t,&l[i].s); memset(dp,0,sizeof(dp)); for(int i=1;i<=m;i++) { for(int j=n;j>=l[i].t;j--) dp[j]=max(dp[j],dp[j-l[i].t]+l[i].s); } int tmp=0; for(int i=0;i<=n;i++) tmp=max(tmp,dp[i]); printf("%d\n",tmp); } }
相关文章推荐
- vijos1104采药(01背包)
- [01背包]vijos1104 采药(01背包模板
- Vijos 1104 采药 (整理:01背包详解)
- vijos 1104 采药
- Vijos1104-采药
- Vijos 1104题:采药
- VIJOS P1104 采药
- 【动态规划】Vijos P1104 采药(NOIP2005普及组第三题)
- vijos 1104
- vijos p1104(采药)(0-1背包)
- Vijos P1104 采药(动态规划,01背包)
- 【动态规划】Vijos P1104 采药(NOIP2005普及组第三题)
- Vijos P1104 采药
- Vijos P1104采药
- vijos 1146 - 采药
- 采药vijos
- Vijos P1104 采药 动态规划
- vijos 1104 01背包
- 【bzoj3697】采药人的路径
- 建图最短路同余(luogu2662 vijos1054 xjoi2157)(bzoj2118)