摘要：
《背包九讲》 前言： 背包问题：有n件物品，每件物品有一定的价值，获取每件物品都需要一定的代价，背包问题就是在遵守一定的规则的情况下，获取最高的价值。 1，01背包 最基本的背包问题，其规则为每件物品要么选，要么不选。 定义状状态数组dp[i][j]表示前i个物品，当背包的容量为j时，背包可以容纳的 阅读全文
|
摘要：
《背包九讲》 前言： 背包问题：有n件物品，每件物品有一定的价值，获取每件物品都需要一定的代价，背包问题就是在遵守一定的规则的情况下，获取最高的价值。 1，01背包 最基本的背包问题，其规则为每件物品要么选，要么不选。 定义状状态数组dp[i][j]表示前i个物品，当背包的容量为j时，背包可以容纳的 阅读全文
|