2020年9月23日
一个背包问题
摘要： 背包问题可以说是动态规划的经典问题了，围绕背包问题能够衍生出很多类似的问题。动态规划看起来不是那么好解决，它涉及到重复子问题和最优子结构，还有状态转移方程的寻找。充分理解了动态规划背后的逻辑，就会理解到其实它真正的原理就是穷举，但它是聪明地进行穷举。 今天遇到一道题，类似思路类似于背包问题。 问题描 阅读全文
posted @ 2020-09-23 14:53 xiepl1997 阅读(115) 评论(0) 推荐(0) 编辑