专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

初识背包问题之 「 0-1 背包 」

算法爱好者  · 公众号  · 算法  · 2019-10-14 20:30
(给算法爱好者加星标,修炼编程内功)来源:五分钟学算法前言背包问题可以说是一个老生常谈的问题,通常被用作面试题来考查面试者对动归的理解,我们经常说学算法,初学者最难理解的就是 “二归”,一个叫递归,另一个叫动归。而背包问题属于特殊的一类动归问题,也就是按值动归,这篇文章主要讲解  0-1 背包 问题,如果读者能看明白,那么弄懂后续的 完全背包 以及 多重背包 这两个知识点问题也是不大的。通常背包这一类题目,题目大概就是给你一个容量或者大小固定的背包,然后要求你去用这个背包去装物品,一般来说这些物品都是大小固定的,但是题目对物品的限定不同,衍生出来多种背包问题。0-1 背包 问题中,物品个数有且仅有一个;完 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照