姓chen的大键哥

算法

Android(17) Java基础(3) Java并发(5) JVM(7) 操作系统(1) 设计模式(3)

/ 注册

全部文章 / 算法（共2篇）

聊一聊排序-->初级排序算法

排序就是将一组对象按照某种逻辑顺序重新排列的过程。排序算法有很多种，这里聊一聊初级排序算法选择排序选择排序的原理选择排序是所有排序中最简单的排序算法N，选择排序的过程是这样的：首先，找到数组中最小的那个元素，然后与数组中第一个元素交换位置（如果数组第一个元素就是最小的，那它就和它自己交换）。再...

算法排序

2019-07-29

0 487

01背包

问题：有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的空间是 Ci ,得到的价值是 W i 。求解将哪些物品装入背包可使价值总和最大。解题思路：其实一开始看这题，会让人有些不知所措，不过，这题是有规律可寻的。此题的特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即...

算法 01背包

2019-07-21

0 472