摘要：1.01背包问题 题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 解法： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最 阅读全文

摘要：刚开始学DP，感觉很多DP转移方程很难理解...所以来补一补DP基础，从头捋一遍。 1.什么是DP？动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 百度百科 这个定义看了让人更不懂了...我的理解就是，DP实 阅读全文