![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Memorys.Liu
it's bad but not too bad.
展开
-
算法的时间复杂度分类
1.算法的时间复杂度主要有以下几种1.1 0(1)指的是常数时间内的算法。例如: int i = 8; int j = 6; int sum = i + j;执行一次或者常数时间次数的代码,时间复杂度都是0(1)1.2 0(log n) 0(n log n)示例代码: i=1; while (i <= n) { i = i * 2; }上述代码的时间...原创 2019-05-29 14:40:43 · 4042 阅读 · 0 评论 -
背包问题-贪心算法
背包问题描述:将有限的几个物品放入一个能承受固定重量的背包中,求能背包中物品的最大重量package cm.com.algorithm.knapsack;import cm.com.algorithm.knapsack.compare.SortCompare;import java.util.ArrayList;import java.util.Arrays;impo...原创 2019-07-03 11:44:30 · 669 阅读 · 0 评论 -
背包问题-动态规划
背包问题描述:将有限的几个物品放入一个能承受固定重量的背包中,求能背包中物品的最大重量package cm.com.algorithm.knapsack;import cm.com.algorithm.knapsack.compare.SortCompare;import java.util.Arrays;/** * 背包问题-动态规划实现 * * 核心思想...原创 2019-07-03 11:47:36 · 134 阅读 · 0 评论