![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法小白
文章平均质量分 91
小胖儿emmm
这个作者很懒,什么都没留下…
展开
-
算法学习(一)——排序算法
算法学习(一)——排序算法 参考:排序 文章目录算法学习(一)——排序算法目录1、冒泡排序2、选择排序3、直接插入排序4、快速排序5、归并排序6、二分插入排序7、鸡尾酒排序8、堆排序 目录 1、冒泡排序 冒泡排序是一种很简单也很常见的排序算法,我们在初学编程语言,尤其是初学数组的时候,应该都了解过冒泡排序,下面就当复习吧。 public static void pubbleSprt(int arr...原创 2018-10-15 20:00:38 · 188 阅读 · 0 评论 -
算法学习(二)——动态规划初步
算法学习(二)——动态规划初步 算法学习(二)——动态规划初步 参考: 算法-动态规划 Dynamic Programming–从菜鸟到老鸟 动态规划(Dynamic Programming)基础 目录 前言 核心 小例题:斐契那波数列问题 PowerOJ 1027:买花瓶(简单动态规划DP) 解题 前言 在刚上大一的时候,刚接触C语言的我,竟然有着一颗ACMer的梦,当然...原创 2018-10-15 20:02:14 · 421 阅读 · 0 评论 -
算法学习(三)——01背包
算法学习(三)——01背包 前言 挣扎了这么久以后,终于还是把01背包最简单的搞明白了。卡在01背包这里好几天了,看来我可能就不是一个打ACM的料,算了,还是好好学习算法把。 最基础的01背包模型 题目 有 NNN 件物品和一个容量为 VVV 的背包。第 iii 个物品的体积和价值分别是 weight[i]weight[i]weight[i] 和 value[i]value[i]...原创 2018-10-25 18:36:55 · 708 阅读 · 0 评论 -
算法学习(四)——完全背包、多重背包
算法学习(四)——完全背包、多重背包 文章目录算法学习(四)——完全背包、多重背包完全背包题目类型题目类型状态表达式和状态转移方程状态转移方程理解复杂度分析优化:转换成01背包问题最通俗易懂的转化二进制拆分$O(VN)$ 的算法多重背包题目模型题目特点参考 完全背包 对于背包问题的初步认识,可以参考我的另一篇文章 算法学习(三)——01背包 题目类型 有 NNN 件物品和一个容量为 VVV ...原创 2018-10-26 19:23:38 · 893 阅读 · 0 评论