[理工] 离散 递回应用问题

楼主: AAQ8 (不要就是要)   2018-09-16 19:19:07
https://i.imgur.com/3mQtMJK.jpg
https://i.imgur.com/4AnV8bk.jpg
这题的最后一段的-2
是因为题目要求要5个连续1 "or" 5个连续0
所以要把有这两个性质的减掉
还是5个连续1和5个连续0分别在递回的时候有重复到
才需要做-2的动作
麻烦各位了 感谢
作者: b10007034 (Warren)   2018-09-16 19:54:00
题目or没错either 5 consecutive 0's or 5 consecutive 1's,多了either题意会比较清晰
作者: AliennC   2018-09-18 14:33:00
因为倒数第二行那两种状况同时符合两个要求,所以在算那两个要求的时候都会算到,也就是共算两次,所以要扣掉一次,想搞清楚的话可以去翻排容

Links booklink

Contact Us: admin [ a t ] ucptt.com