作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 离散 递回应用问题
时间Sun Sep 16 19:19:07 2018
https://i.imgur.com/3mQtMJK.jpg
https://i.imgur.com/4AnV8bk.jpg
这题的最後一段的-2
是因为题目要求要5个连续1 "or" 5个连续0
所以要把有这两个性质的减掉
还是5个连续1和5个连续0分别在递回的时候有重复到
才需要做-2的动作
麻烦各位了 感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.70.197.208
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1537096749.A.826.html
1F：推 b10007034: 题目or没错 09/16 19:54
2F：→ b10007034: either 5 consecutive 0's or 5 consecutive 1's，多 09/16 19:58
3F：→ b10007034: 了either题意会比较清晰 09/16 19:58
4F：推 AliennC: 因为倒数第二行那两种状况同时符合两个要求，所以在算那 09/18 14:33
5F：→ AliennC: 两个要求的时候都会算到，也就是共算两次，所以要扣掉一 09/18 14:33
6F：→ AliennC: 次，想搞清楚的话可以去翻排容 09/18 14:33