文件名称:整数划分算法
文件大小:330B
文件格式:CPP
更新时间:2015-11-22 17:26:08
具体实现
实际上是整数划分问题~圣诞节到了,圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同), 圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种? 注意: 1)若M=7 N=3,那么5,1,1的放法和1,5,1的放法算是同一种装法。 2)允许袜子为空。 3)M和N无大小关系,M可以比N大,M也可以比N小。
文件名称:整数划分算法
文件大小:330B
文件格式:CPP
更新时间:2015-11-22 17:26:08
具体实现
实际上是整数划分问题~圣诞节到了,圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同), 圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种? 注意: 1)若M=7 N=3,那么5,1,1的放法和1,5,1的放法算是同一种装法。 2)允许袜子为空。 3)M和N无大小关系,M可以比N大,M也可以比N小。