算法导论
《算法导论》练习
终极之旅
小白
展开
-
DataStructures-Algorithms
动态规划 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 背包问题总结 背包问题 (Knapsack problem x ) 有很多种版本,常见的是以下三种: 0-1 背包问题 (0-1 knapsack problem):每种物品只有一个 完全背包问题 (UKP, unbounded knapsack problem):每种物品都有无限个可用 多重背包问题 (BKP, bounded kna原创 2021-11-29 21:00:55 · 294 阅读 · 0 评论 -
插入排序算法
基础算法-插入排序 插入排序的工作方式像许多人排序一手扑克牌。开始时,我们的左手为空并且桌子上的牌朝下,然后,我们每次从桌子上拿走一张牌并把它插入左手中俄正确位置。拿在左手的牌总是排好序的。 对于插入排序,参数是一个长度为n的数组 A[n] public class InsertionSort { public static void main(String[] args) { int[] A= new int[10]; A[0]=9; A[1]=原创 2021-11-29 20:59:04 · 345 阅读 · 0 评论 -
基础算法-插入排序
插入排序的工作方式像许多人排序一手扑克牌。开始时,我们的左手为空并且桌子上的牌朝下,然后,我们每次从桌子上拿走一张牌并把它插入左手中俄正确位置。拿在左手的牌总是排好序的。 对于插入排序,参数是一个长度为n的数组 A[n] public class InsertionSort { public static void main(String[] args) { int[] A= new int[10]; A[0]=9; A[1]=4; .原创 2021-01-06 15:40:37 · 136 阅读 · 0 评论