Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共2篇）

金明的预算方案

先看题目：https://ac.nowcoder.com/acm/problem/16671题目描述：从m个物品中挑选，m个物品中有主件有附件，要求挑选附件的时候必须挑选其所属的主件(每个主件可以有0/1/2个附件)，希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大...

就地滚动动态规划 01背包

2020-06-18

0 672

采药

先看题目：https://ac.nowcoder.com/acm/problem/16650题目描述：给出能够用来采药的时间T和山洞里的草药的数目，问在规定的时间内，可以采到的草药的最大总价值。解题思路：01背包问题，定义状态dp[i][j]为前i个物品，花费时间在j以内，可获得的最大价值。状态转移...

就地滚动动态规划 01背包

2020-06-18

0 599