- 博客(2)
- 收藏
- 关注
RSS订阅原创 AcWing-01背包问题
朴素写法（二维）： f[i][j]定义为前i个物品，重量j下的最优解 (1) 重量不够 j<w[i],不可选，最优解为前i-1个物品的最优解 f[i][j]=f[i-1][j] (2)重量够 选：f[i][j]=f[i-1][j-w[i]]+v[i] 不选：f[i][j]=f[i-1][j] public static void main(String[] args) throws Exception { int n,V; n=sc.nextInt(); V=
2022-02-04 23:34:41
402
原创 每日打卡-AcWing 1750.救生员
这道题是个区间覆盖类的题目，可以这样入手：依次模拟解雇第i个员工，然后求出该情况下的区间大小，最后求最大值。 AcWing 1750. 救生员 - AcWing import java.util.*; import java.io.*; import java.math.BigInteger; public class Main{ static FastReader sc =new FastReader(); static PrintWriter out = new PrintWriter(Sys
2022-02-04 23:21:55
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人