2022年2月27日
背包问题C++（三种类型初涉）
摘要： 背包问题大背景： 存在一批物品，属性有价值（value）和内存（cost） 背包有总内存 由此，我们可以列出装不同东西的递推表格（DP问题特性） 如下，有物品价值5，4，3，2，1 分别对应内存 1，2，3，4，5 背包总内存为10。 在每一件物品只能取一次的情况下可列出下表 接下来讨论的不同类型背 阅读全文
posted @ 2022-02-27 09:55 Gustavo09 阅读(133) 评论(0) 推荐(0)