2016年8月9日
背包九讲——动态规划
摘要： 背包问题是典型的DP问题，几乎所有类型的背包问题都可转化为DP运算。P01: 01背包问题题目有N件物品和一个容量为V的背包，第i件物品的费用是c[i]，价值是w[i]，每件物品仅有一件，求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：f[i][v]表示前i件物 阅读全文
posted @ 2016-08-09 10:17 TonyLuis 阅读(4422) 评论(0) 推荐(1)