算法设计与分析
xjxue_love
这个作者很懒,什么都没留下…
展开
-
动态规划----0-1背包问题(java实现)
0-1背包问题: 若有物品n个,每...原创 2020-02-07 23:00:46 · 2863 阅读 · 0 评论 -
贪心算法----部分背包问题(java实现)
部分背包问题 给定 n 种物品和一个背包.物品 i 的重量是 Wi,其价值为 Vi,背包的容量为 C.在选择物品 i 装入背包时,可以选择物品 i 的一部分,1<= i <=n.问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大. 代码: import java.util.Scanner; public class BackPack { /* Sort 将物品按价值比...原创 2020-02-03 14:18:33 · 2233 阅读 · 0 评论 -
分治法----普通归并排序和自然归并排序(java实现)
1、普通归并排序 归并排序算法的基本思想是将待排序元素分成大小大致相同的两个子序列,分别对这两个字序列进行排序,最终将排好序的子序列合并为所要求的序列。归并排序算法完全依照下面3个步骤进行。 (1)分解。将n个元素分成各含n/2个元素的子序列。 (2)求解。用归并排序对两个子序列递归地排序。 (3)合并。合并两个已经排好序的子序列以得到排序结果。 核心代码如: void MergeS...原创 2020-02-02 19:06:19 · 780 阅读 · 0 评论