摘要：
我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解，今天我们再来通过一个经典问题：0，1背包问题，从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章，再来看这篇。 首先，我们来看一下什么是0，1背包问题。 问题描述：给定 n 件物品，物品的重量分别为w1、w2、w3...., 阅读全文
摘要：
动态规划一直被认为是最难理解的一种算法思想，什么重叠子问题、动态转移方程、最优子结构等等，一听就高深莫测，没有往下学习下去的动力。接下了我会更新一系列的文章来把动态规划这个算法思想尽量去讲明白，希望对你在以后的学习生活中提供一些帮助。没有关注的同学先点个关注吧。 一、初识动态规划 废话不多说，我们直 阅读全文