2023年1月31日
蓝桥杯 求解 01 背包问题
摘要： 题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 total_weighttotalw​eight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每个物品只有一个，可以选择放入或者不放入背包。 背包问题求解方法的介绍如下： 阅读全文
posted @ 2023-01-31 23:01 弈星 阅读(77) 评论(0) 推荐(0)
蓝桥杯 求解完全背包问题
摘要： 题目描述 实现一个算法求解完全背包问题。完全背包问题的介绍如下： 已知一个容量为 totalw​eight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 完全背包问题的每个物品可以无限选用 输入描述 第一行为两个数字 totalweight、N，均不超过 1000。tot 阅读全文
posted @ 2023-01-31 22:55 弈星 阅读(34) 评论(0) 推荐(0)