2018年奇虎360春招笔试题--玫瑰花

  这道题，第一感觉想用排列组合做，但是想了好久，没想到解决办法（刚刚考试的时候没有答出来）。后来想了一下应该使用动态规划来做。 我们首先分析一下情况： 1.当K>N的时候，countSum = 0； 2.当K=N的时候，countSum = N！（N的阶乘） 3.当K>N的时候，就要通过最优子结构来进行分析了。 前两点易知，下面主要分析第三点。 设F(k,n)为n个位置，k种玫瑰的结果，则　F(

>>阅读原文<<