2385 Apple Catching 解题报告

最新推荐文章于 2022-03-07 20:38:17 发布

suikay

最新推荐文章于 2022-03-07 20:38:17 发布

阅读量558

点赞数

分类专栏：动态规划解题报告文章标签： apple

本文链接：https://blog.csdn.net/suikay/article/details/3934269

版权

解题报告同时被 2 个专栏收录

59 篇文章 0 订阅

订阅专栏

动态规划

21 篇文章 0 订阅

订阅专栏

简单的dp,本来ac的人少,以为很难.尝试着交了结果1y =>

Memory: 1004K		Time: 32MS
Language: G++		Faults:0

#include<iostream> //用max[i][j]储存在i树下,转移了j次情况下能得到的最多苹果数 int max[2][31]; int main() { int T,W; int res(0),tree; std::cin >> T >> W; for(int i=0; i<T; i++) { std::cin >> tree; for(int i=0; i<=W; i++) { //更新原来就在这棵树下获得的苹果数 max[tree-1][i]++; //如果由另一棵苹果树转过来更快的情况 if(i&&max[tree-1][i]<=max[2-tree][i-1]) max[tree-1][i]=max[2-tree][i-1]+1; } } for(int i=0; i<=W; i++) { res=res<max[0][i]?max[0][i]:res; res=res<max[1][i]?max[1][i]:res; } std::cout << res; return 0; }