假设你正在玩一个游戏。游戏中有一排房屋,最开始的时候都是没有上锁的,每间房存有一定数量金币。 但是这些房子里装了联通装置,一旦拿取了某间房子的金币,相邻的两间房屋就会自动锁死,锁死的房间不能拿取金币。 你可以进行多次拿取金币的操作,求游戏结束后,最多能获得多少金币。 input: 2行 第1行1个整数n代表数组长度, 第2行n个正整数,代表每间房的现金数量,用空格隔开 (0
1.定义一个结构体,包含金额和状态
2.声明一个结构体的数组
3.依次从第一个开始测试,然后计算那一次的金币最多
赖老师秒答还行。。
我是不是没输完? 问题:假设你正在玩一个游戏。游戏中有一排房屋,最开始的时候都是没有上锁的,每间房存有一定数量金币。 但是这些房子里装了联通装置,一旦拿取了某间房子的金币,相邻的两间房屋就会自动锁死,锁死的房间不能拿取金币。 你可以进行多次拿取金币的操作,求游戏结束后,最多能获得多少金币。 input: 2行 第1行1个整数n代表数组长度, 第2行n个正整数,代表每间房的现金数量,用空格隔开 (0
用空格隔开 (0
您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
也许对你有帮助:https://blog.csdn.net/it_xiangqiang/category_10768339.html
非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!
速戳参与调研>>>https://t.csdnimg.cn/Kf0y
希望对您有帮助:https://blog.csdn.net/it_xiangqiang/category_10581430.html
希望对您有帮助:https://blog.csdn.net/it_xiangqiang/category_10768339.html