【计蒜课】跳跃游戏二
2017-10-15 21:37
323 查看
题目:
https://nanti.jisuanke.com/t/20代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cstring> using namespace std; int a[110]; int dp[110];//记录每次i+j的位置需要几次才能到达; int main() { int n; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } memset(dp,0,sizeof(dp)); dp[0]=0; for(int i=0;i<n;i++) { for(int j=1;j<=a[i];j++) { if(dp[i+j]<=0) dp[i+j]=dp[i]+1; else { if(dp[i]+1<dp[i+j]) dp[i+j]=dp[i]+1; } } } cout<<dp[n-1]<<endl; return 0; }
相关文章推荐
- LeetCode-Jump Game II-跳跃游戏-BFS
- lintcode ----跳跃游戏
- unity 2D跳跃游戏截图
- LeetCode OJ 之 Jump Game (“跳跃”游戏 - 一)
- 计蒜客 难题题库 020 跳跃游戏二
- 51Nod-1319-跳跃游戏
- unity3d阶段性学习脚本代码(2个是摄像机跟随(2D游戏中的),1个是角色跳跃移动脚本)
- 跳跃游戏的python实现
- 【LeetCode】Jump Game II 跳跃游戏II - 贪心 Medium
- 贪心算法——跳跃游戏
- Leetcode 45. 跳跃游戏 II
- LeetCode OJ:Jump Game(跳跃游戏)
- [Leetcode] jump game 跳跃游戏
- 跳跃游戏二——动态规划
- 计蒜客 挑战难题 跳跃游戏二
- 跳跃游戏
- leetcode 55. Jump Game 跳跃游戏 + 贪心算法
- LeetCode--------45. Jump Game II(跳跃游戏--最短路径)
- 跳跃游戏 II
- 跳跃类游戏