摘要: dp[i][j]=dp[i-a[i][j]+dp[i-a[i]][j-1]; 其中前一项j不变表示j这一项无限取 阅读全文
posted @ 2017-01-16 04:00 狡啮之仰 阅读(189) 评论(0) 推荐(0) 编辑
摘要: erase 阅读全文
posted @ 2017-01-16 03:55 狡啮之仰 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 隔板法在排列组合中的应用技巧 张红兵 在排列组合中,对于将不可分辨的球装入到可以分辨的盒子中而求装入方法数的问题,常用隔板法。 例1. 求方程的正整数解的个数。 [分析] 将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球 阅读全文
posted @ 2017-01-16 03:54 狡啮之仰 阅读(716) 评论(0) 推荐(0) 编辑
摘要: //引用不能重新赋值相当于const 阅读全文
posted @ 2017-01-16 03:53 狡啮之仰 阅读(100) 评论(0) 推荐(0) 编辑