社区
数据结构与算法
帖子详情
一个动态规划问题,没有解题思路,求大佬们指点一下
FLAGLORD
2020-05-16 06:22:02
一个游戏
游戏规则:1.所有人围成一个环;2.所有人只可能会碰到他当前身边的两人的其中之一并和他决斗,且必定只存活一人;3.淘汰的人被移出环(即A-B-C-D-A成环,A若击败了B,A的身边就变成了C或D);4.所有决斗的发生顺序都是随机的;5.最终只存活下来一人。
那么现在我们知道这所有人两两对决的优胜关系表,问决斗顺序随机发生的情况下,有多少人可能最终存活下来?
这要求用动态规划做,这属于动态规划的哪一类问题,有点没头脑。。
...全文
191
1
打赏
收藏
一个动态规划问题,没有解题思路,求大佬们指点一下
一个游戏 游戏规则:1.所有人围成一个环;2.所有人只可能会碰到他当前身边的两人的其中之一并和他决斗,且必定只存活一人;3.淘汰的人被移出环(即A-B-C-D-A成环,A若击败了B,A的身边就变成了C或D);4.所有决斗的发生顺序都是随机的;5.最终只存活下来一人。 那么现在我们知道这所有人两两对决的优胜关系表,问决斗顺序随机发生的情况下,有多少人可能最终存活下来? 这要求用动态规划做,这属于动态规划的哪一类问题,有点没头脑。。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
dceacho
2020-06-04
打赏
举报
回复
不是说最终只存活一个人吗,怎么题目还在问有多少人可能最终存活下来
AE特效零基础小白变
大佬
如何成为一名被市场疯抢的视频制作者,是后期人员们最大的挑战。本课程,是由资深视频编辑刘金杰老师亲自全程教学的力作,用最通俗的语言演示最核心的知识点,从最基本的功能介绍、图层合成,到进阶的动画效果、常用...
web-mfw
解题
思路
一、分析题目 题目如图: 打开题目场景: 这个网页告诉我们的意思大致是欢迎来到我的网站,这是我从头开始写的,如果你想知道一些信息,请... 本人才疏学浅,如有不足,还望
大佬
们多多加以
指点
,如有不懂,在线解疑。
Python来做应用题及
思路
最近找工作头疼没事就开始琢磨python解应用题应该可以,顺便还可以整理下
思路
当然下面的解法只是个人理解,也欢迎
大佬
们给意见或者
指点
更好的解决办法等于优化代码了嘛,也欢迎大家出点小题目做也可以,如果可以我也会...
【
动态规划
& 树形dp】Tree DP ~~~详解
树形
动态规划
(Tree DP) 是一种常用的
动态规划
技巧,跟普通的线性
动态规划
不同,此算法将DP建立在树状结构或图的基础上,是一种 DP 的思想。以下是树形 DP①、定义状态:根据
问题
的特点,定义每个节点需要保存的状态...
【算法模板】
动态规划
,附赠课程+题库
技术互助:技术群
大佬
指点
迷津,你的
问题
可能不是
问题
,
求
资源在群里喊一声。 面试题库:由技术群里的小伙伴们共同投稿,热乎的大厂面试真题,持续更新中。 知识体系:含编程语言、算法、大数据生态圈组件(Mysql、...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章