组合数学（math）
组合数学（math）
题目描述
为了提高智商，zjy开始学习组合数学。某一天她解决了这样一个问题：“给一个网格图，其中某些格子有财宝。每次从左上角出发，只能往右或下走。问至少要走几次才能把财宝全部捡完。”但是她还不知足，想到了这个问题的一个变形：假设每个格子中有好多块财宝，而每一次经过一个格子至多只能捡到一块财宝，其他条件不变，至少要走几次才可能把财宝全捡完？
sol
有个定理，这个值等于最长反链。
然而我看不懂那个定理，只好意会。
首先一条从右上到左下的链是没法被同一次吃完的。
算了突然意会不到了，留坑待填
优质内容筛选与推荐>>1、Composer安装Yii2以及相关扩展
2、分治法实现一个数的n次方
3、tensorflow Importing Data
4、Java測试覆盖率工具----Cobertura,EclEmma
5、NSValue详解