noble_

摘要： 知识点 动态规划（简称dp），可以说是各种程序设计中遇到的第一个坎吧，这篇博文是我对dp的一点点理解，希望可以帮助更多人dp入门。 先看看这段话 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代 阅读全文

摘要： 题目描述 组合数C​n​m​​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C​n​m​​=​m!/(n−m)!​​n!​​ 其中n! = 1 阅读全文