摘要： 动态规划：0-1背包 - 爱国呐 - 博客园 (cnblogs.com) 一、问题描述： 有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、动态规划的原理及过程： eg：number＝4，capacity＝8 i 1 2 3 4 w(体积) 2 阅读全文

摘要： DP_最长不下降子序列(LIS)_姬小野的博客-CSDN博客_最长不下降子序列 同类的问题还有“最长上升子序列”, “最长下降子序列”, … 他们的不同就在于定义的core规则不同, 有的是>=, 有的是>, 有的是< 由此启发, 我们可以在解决其他的问题, 不一定是比较数的大小的问题里面抽象出这种 阅读全文