2019年11月10日
【算法分析】递归算法的几个经典例子
摘要： 例一：整数划分问题 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如：正整数6有如下11种不同的划分： 6；5+1；4+2，4+1+1；3+3，3+2+1，3+1+1+1；2+2+ 阅读全文
posted @ 2019-11-10 00:02 书包是笨蛋 阅读(2404) 评论(0) 推荐(0) 编辑