n个数分为m堆有多少种分法(青岛理工邀请赛)动态规划

有n个相同的数,把它分为m堆,有多少种分法。 样例:7 3 输出:4 注:(1,1,5)(1,5,1) (5,1,1)是一种分法。 //算是看了网上不少的算法,这里只是作一个解释 //网上关于这个的算法不少,我看了不少以后,本身按照某一种的思路本身打了一个ios 工具:a[1000][1000];//dp[i][j]是网上大佬们都喜欢用的,我是个菜鸡,我喜欢用简单点的。web a[i][j] 表示
相关文章
相关标签/搜索