如何把背包问题转化成动态规划

绪言

每当有人看到这样的题目：

有n 种物品（各有一件/都有无限件/有有限件），它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？有n 种物品