猴子吃桃(C/C++动态规划) 题解:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n;
int dp[N]; //定义:第n + 1 - i天剩的桃子
int main()
{
dp[1] = 1; //第n天所剩的桃子
scanf("%d", &n);
for(int i = 2; i <= n; i ++)
dp[i] = dp[i - 1] * 2 + 2; //状态递推公式
printf("%d", dp[n]);
return 0;
}
登录后发布评论
暂无评论,来抢沙发