动态规划-01背包
前言背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？背包算法用二维数组dpi ，表示在面对前i个物品，且背包容量为j时所能获得的最大价值。物品重量价值a13b25c36物品 i \ 背包容量 j0123456a (i = 2)0333333b (i = 2)0358888c (i...
算法
2020-09-08 PM
归并排序算法与分治法
简介归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。一般步骤1. 二分递归法-分治法2. 线性迭代示例代码链表排序，采用二分递归 // 采用归并排序...
算法
2020-07-14 PM
快速排序算法
原理选择一个元素作为轴点，使用轴点构造算法对原序列进行改造，使得位于轴点前的元素均不大于轴点，位于轴点后的元素均不小于轴点，再以轴点为界，分别递归地对前后子序列进行快速排序。
算法
2019-08-21 PM