Fork me on GitHub
摘要: 这道题,第一感觉想用排列组合做,但是想了好久,没想到解决办法(刚刚考试的时候没有答出来)。后来想了一下应该使用动态规划来做。 我们首先分析一下情况: 1.当K>N的时候,countSum = 0; 2.当K=N的时候,countSum = N!(N的阶乘) 3.当K>N的时候,就要通过最优子结构来进 阅读全文
posted @ 2018-04-03 23:48 郭耀华 阅读(2555) 评论(0) 推荐(1) 编辑