| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2100 人关注过本帖
标题:写一个关于动态规划问题的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
快速回复:写一个关于动态规划问题的C
数据加载中...
 
   



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

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