递归与分治
carson0408
热衷于编程,喜欢研究算法,挑战难题,享受AC的过程,希望自己能够不断进步,不断成长。
展开
-
整数划分问题(python)--递归 and 动态规划(m个盘里放n个苹果思想类似)
这篇博客旨在对正整数划分的多种题目就递归和动态规划进行讨论与总结以下将正整数划分分为三种题型:1.一般性,即对个数以及大小以及重复性不加约束 2.对重复性有约束 3.对元素的个数有约束。至于每个元素的大小则可以归并到第一类题:通过更改q(n,m)的参数m即可。1.问题描述:描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1原创 2017-08-26 13:44:14 · 8541 阅读 · 1 评论 -
排序算法之归并排序--Java语言
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并过程为:比较a[i]和b[j]的大小,若a[i]≤b[j],则将第一个有序表中的元素a[i]复制到r[k]中,并令i和k分别加上1;否则将第二个有序表中的元素b[j]复制到r[k原创 2017-11-28 11:47:41 · 1013 阅读 · 0 评论