fyjjjj

背包

动态规划(6) 字符串(1) 平衡树(1) 树状数组(4) 递归(1)

/ 注册

全部文章 / 背包（共2篇）

Rabbit的工作(2)

题目链接中文题目，就不描述题意了参考自思路: 这道题乍一看是一道重复背包问题,但是不同的是,它要求所有任务都要完成,也就是说有物品都要装进去,并且每一件物品的数量我们也不知道。这些不同会让我们无从下手,其实我们可以这样想:先把所有物品都花一天完成,所以还剩下W-K天没有分配，而剩下这些天数可...

2020-11-30

0 516

xinjun与阴阳师 -分组背包

关于分组背包传送门 code #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 5; int dp[maxn],val[maxn][maxn],w[maxn][maxn]; int num[ma...

2020-11-10

0 558