2019年4月3日
整数划分问题（记忆化搜索和DP方法）
摘要： 一、 问题 现在有一正整数N，要把它分为若干正整数之和，问有多少种本质不同的分法？ （1）其中最大数不超过m, 有多少种分法？ （2）分割后的正整数的数目不超过m个， 有多少种分法？ （3）分成最大数不超过m， 且每一个正整数都是正奇数， 有多少种分法？ （4）分成最大数不超过m， 且每一个正整数都 阅读全文
posted @ 2019-04-03 10:53 西风show码 阅读(813) 评论(0) 推荐(0) 编辑