标题:写一个关于动态规划问题的C
取消只看楼主
ssr
Rank: 2
等 级:论坛游民
帖 子:33
专家分:11
注 册:2017-3-12
结帖率:57.14%
已结贴  问题点数:50 回复次数:2 
写一个关于动态规划问题的C
有n个方格,玩家在方格上从左往右移动,
方格有白色和红色,方块1是白色,
A[i]告诉你第i个方格颜色,
如果下一步走到红色上面就输了

1. 按蓝色按钮走2步
2.按黄色按钮走3步
3.按绿色按钮走5步

描述有效算法需要按的最少次数按钮才能赢

例如:5个格子  起点-白-白-白-白-红-终点 想办法跳过红色
蓝-黄/绿   赢
蓝-蓝    输
要考虑到后面的情况 比如说 起点—白白白白白白 红红白白白白 红白红白红-终点
5-5-2-2-2-5就比3-3-5-5-5多一步
搜索更多相关主题的帖子: 动态 按钮 格子 起点 跳过 
2018-11-14 18:56
ssr
Rank: 2
等 级:论坛游民
帖 子:33
专家分:11
注 册:2017-3-12
得分:0 
回复 2楼 桃花开十里香
谢谢 n是自己输入定义的
请问一下具体步骤怎么写 伪代码都可以 比较清晰具体的思路麻烦告诉一下
2018-11-14 20:01
ssr
Rank: 2
等 级:论坛游民
帖 子:33
专家分:11
注 册:2017-3-12
得分:0 
自己顶一下 希望大神解答疑惑
2018-11-14 22:15



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-491265-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019024 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved