2021年8月14日
动态规划你学会了吗（二）？
摘要： 我们在上一篇文章初识动态规划已经对动态规划的算法思想有了一定的了解，今天我们再来通过一个经典问题：0，1背包问题，从更深层次的角度来认识一下动态规划算法。建议先看上一篇文章，再来看这篇。 首先，我们来看一下什么是0，1背包问题。 问题描述：给定 n 件物品，物品的重量分别为w1、w2、w3...., 阅读全文
posted @ 2021-08-14 11:27 公众号程序员学长 阅读(210) 评论(1) 推荐(0) 编辑