随笔分类 - 背包问题

背包问题

摘要：

A c W i n g 2

$AcWing ~ 2$

01

$01$ 背包一、知识架构

01

$01$ 背包

N

$N$ 个物品，容量

V

$V$ 的背包(上限)，

w_{i}

$w_i$ 表示物品的体积,

v_{i}

$v_i$ 表示价值如何组装背包，在

V

$V$ 的上限限制情况下，使得价值最大,求最大值。总结：每个物品只有

1

$1$ 个，可以选或不选，求在容量限制下的价值最大值。完全背包阅读全文

posted @ 2021-10-04 13:55 糖豆爸爸阅读(1053) 评论(0) 推荐(4) 编辑

P2392 kkksc03考前临时抱佛脚题解

摘要：题目传送门 1、深度优先搜索 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; int res; //每一科目试题时间总和 int s[20 + 10]; //科目数量 int a[60 + 10]; 阅读全文

posted @ 2021-07-26 16:30 糖豆爸爸阅读(358) 评论(0) 推荐(1) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 341
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 背包问题

公告

搜索

随笔分类