要求输入:卖出票数N输出:所有组合可能;一道编程比赛的题,作为弱渣码蚁的我毫无办法,请大神们指点迷津!!
我回答过这个问题https://bbs.csdn.net/topics/390360329你的问题无非就是用1和2,组合为和为n的数字,有多少种
https://blog.csdn.net/qinweijing_3360/article/details/80297398这道题就会走楼梯的同种题目,参考上博客的解法就好了,主要就是 深搜 或者 动态规划