排列组合,递推,记忆化搜索(葛伦堡博物馆,LA 4123)
就是容易发现一共有numo=(n-4)/2个O,一共有numr=(n+4)/2个R。然后不能有两个O连在一起,头和尾同时为O也不行。就是插空法啦。现在C(numr+1,numo)-C(numr-1,numo-2)。意思是numr+1个空里选numo个减去numr-1个空里选numo-2个。即随便插空减去头和尾都是O的情况。由于(numr-numo)书上用的是递推,记忆化搜索。虽然麻烦但
原创
2016-11-15 09:45:37 ·
595 阅读 ·
0 评论