在前端的职业生涯中我们会遇到很多选择,走向不同的方向,但是唯一不变的,就是技术思维。
而算法,正是技术思维应用的结晶。...但是越往后研究,随着公司对用户体验的要求越来越高,以及对前端业务逻辑的日渐复杂,之前的"算法无用论"不断受到了挑战,最后为了改变已有的格局,笔者慢慢开始研究设计模式和算法,刚开始可能比较吃力,但是坚持下去...正文
笔者抽空总结了几个比较经典且实用的算法, 最少硬币找零问题 是本文介绍的第一道算法题:
问题:给出要找零的钱数amount以及可用的硬币面额c1, c2, c3, ..., 求所需的最少硬币个数。...若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止。...,从而实现总硬币数最小的目的。