初赛过了吗？~~过了随便秒3=~~
by only__one @ 2023-10-03 00:58:23
其实背包的题，也就是动归这一类的吧，就是可以用递推，记忆化搜索去做，递归说白了也就是一个状态转移方程，也很好理解一般就是，我这里就不加latex了f(n)=max(f(i,j),f(i-1,j-w[i])+v[i])，背包就是这样一个状态转移方程，递归做这道题估计会寄掉，但是记忆化搜索优化一下就可以过
by only__one @ 2023-10-03 01:01:10
Java?
by ZhongYuLin @ 2023-10-03 07:10:19
复赛好像是只能用C++
by skyskyCCC @ 2023-10-03 07:19:13
只能C++啊，你这连CSP都参加不了
by Fractured_Angel @ 2023-10-03 08:42:58
@[张兆阳_space_X](/user/541739) 谢谢大佬，我还有时间改到C++，看了C++，跟java还挺像。
by LIXING9 @ 2023-10-03 11:19:28
@[only__one](/user/776337) 感谢，我买了洛谷那本初级教程，我再看看
by LIXING9 @ 2023-10-03 11:20:26
@[LIXING9](/user/1116825) ~~其实c++和java区别还是很大的，我之前也觉得c++和Python区别不大，然后就迷迷糊糊学起来了~~
by only__one @ 2023-10-03 12:03:43
@[only__one](/user/776337) Python那区别可大了，java和c++好歹都有分号和大括号，哈哈哈
by LIXING9 @ 2023-10-03 20:08:23
@[LIXING9](/user/1116825) 哈哈哈，入坑OI也有1year了，感想最大就是Python忘得一干二净了
by only__one @ 2023-10-03 20:12:45