10. 有依赖的背包问题
摘要：https://www.acwing.com/problem/content/10/ // 10. 有依赖的背包问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> using namespa
阅读全文
posted @ 2024-05-28 15:40
05 2024 档案
11. 背包问题求方案数
摘要：https://www.acwing.com/problem/content/11/ // 11. 背包问题求方案数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <unordered_set> #inclu
阅读全文
posted @ 2024-05-28 15:38
12. 背包问题求具体方案
摘要：https://www.acwing.com/problem/content/12/ // 12. 背包问题求具体方案.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> #include <al
阅读全文
posted @ 2024-05-28 15:37
背包九讲 一 01背包
摘要：https://www.acwing.com/problem/content/2/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一
阅读全文
posted @ 2024-05-28 09:50
11. 背包问题求方案数
摘要：https://www.acwing.com/problem/content/11/ https://www.acwing.com/problem/content/11/ 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入
阅读全文
posted @ 2024-05-27 16:20
AcWing 10. 有依赖的背包问题
摘要：https://www.acwing.com/problem/content/description/10/ 有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： QQ图片20181018170337.pn
阅读全文
posted @ 2024-05-27 10:28
挑战程序设计竞赛 2.3章习题 poj 3046 Ant Counting
摘要：https://vjudge.net.cn/problem/POJ-3046#author=GPT_zh 有一天，贝西在蚂蚁山里探头探脑，看着蚂蚁们来来回回地觅食。 她发现很多蚂蚁都是兄弟姐妹，彼此无法区分。 她还发现，有时只有一只蚂蚁去觅食，有时几只，有时全部。 这就产生了大量不同组合的蚂蚁！ 有
阅读全文
posted @ 2024-05-18 21:40
挑战程序设计竞赛 2.2章习题 POJ - 3617 Best Cow Line 贪心
摘要：FJ正准备带着他的N头奶牛（1 ≤ N ≤ 2,000）参加一年一度的“年度最佳农民”比赛。在这个比赛中，每个农民都会将他的奶牛排成一行，然后引导它们经过评委。 今年比赛的组织者采用了一种新的注册方案：只需按照它们出现的顺序注册每头奶牛的首字母（即如果FJ带着Bessie、Sylvia和Dora依次
阅读全文
posted @ 2024-05-18 10:56
