01背包问题（最易理解的讲解）

01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也不少，我写这篇文章力争作到用最简单的方式，最少的公式把01背包问题讲解透彻。java 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ),  f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，能够取得的最大价值。 Pi表示第i件物品

>>阅读原文<<