![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
OddSmurfs
越努力!越幸运!
展开
-
【算法】七大排序算法
以下以无序的整形数组调整至非降序为例直接插入排序只存在一个元素的时候是有序的,所以直接调整数组的第二个元素,此时符合上面图示让需要插入元素从后往前依次与前面的已经有序部分进行比较,如果插入元素大于比较的元素,表明已经找到需要插入的位置,否则让前面直接覆盖后面一个元素,从而为插入元素腾出空间,覆盖前已经用临时变量保存了插入元素最后找到合适位置,将临时空间保存的元素赋给需要插入的位置上...原创 2018-10-27 11:17:29 · 268 阅读 · 0 评论 -
【算法】动态规划_最小费用购物问题
动归思想问题描述商店中每种商品都有标价。例如,一朵花的价格是 2 元。一个花瓶的价格是 5 元。为了吸引顾客,商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组,并降价销 售。例如,3 朵花的价格不是 6 元而是 5 元。2 个花瓶加 1 朵花的优惠价是 10 元。试设计一个算法,计算出某一顾客所购商品应付的最少费用。对于给定欲购商品的价格和数量,以及优惠商品价,编程计算所购商品...原创 2019-06-29 08:10:05 · 12424 阅读 · 6 评论