算法-初识动态规划:如何巧妙解决“双十一”购物时的凑单问题
发表于
|
更新于
|
分类于
算法
前言
淘宝的双十一购物节有各种促销活动，比如“满200减20元”，假如你的购物车中有n（>100）个商品，在凑够满减条件的情况下，让选出来的商品价格中和最大程度的接近满减条件，这样就可以极大限度的“薅羊毛”。怎么通过编程来解决这个问题吗？
要想解决这个问题，就要用到我们今天讲的动态规划（Dy
...
算法-贪心算法：如何用贪心算法实现Huffman压缩编码
发表于
|
更新于
|
分类于
算法
前言
我们学过了基本的数据结构和算法，接下来我们学习几种更加基本的算法，贪心算法、分治算法、回溯算法、动态规划，确切的说，他们应该是算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。
贪心、分治、回溯、动态规划这四个算法思想，原理理解起来都不难，但是要真正掌握并且灵活应用，并不是件
...