一道简单的动态规划题目，阿福不能洗劫相邻店铺。每家店的获益最大值取决于前两家店。利用dp数组，dp[i] = max(dp[i-2] + a[i], dp[i-1])，最后返回dp[n]。题目包含多组数据，需考虑循环处理。"
115212835,10796282,Vue.js中的双向数据绑定原理,"['Vue', '前端开发']
原题：http://noi.openjudge.cn/ch0206/8462/
这道题是一个非常简单的动态规划问题，我们已知阿福不能洗劫相邻两家店，那么第一家的获益最大值就是第一家本身，第二家的获益最大值是第一家和第一家可获利益的最大值，后面从3开始，它的获益最大值就是dp[i-2]+a[i]和dp[i-1]的最大值，最后直接输出dp[n]就可以了。
同时我们需要注意题目中说有t组数据，所以应当考虑。
代码如下：
#include<bits/stdc++.h>
using namespace std;
int t,n,a[100010],dp[100010]
最低0.47元/天 解锁文章
扫一扫
314
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
