m0_51372122的博客

（这里是本人放各种链接的地方，有兴趣可以来看）OI相关卡常方法1. 卡常技巧（部分只在GMOJ上适用）https://blog.youkuaiyun.com/huangzihaoal/article/details/110182241其他1.Dev-Cpp智能开发平台及相关资源下载http://www.razxhoi.com/mod/page/view.php?id=58922.洛谷官网https://www.luogu.com.cn/3.图形计算器https://www.desmos.com/c

感谢https://blog.youkuaiyun.com/Hearthougan/article/details/53869671只许选一次的背包 –– 0-1背包0-1背包问题是指，在每种物品只许放一次，不可拆分，不超过背包容量的前提下，问如何才能让背包的总价值最大。Step1:确定状态，写出状态转移方程式我们将f[i][j]f[i][j]f[i][j]定义为在前i个物品里做出选择，使容量为j的背包价值最大。对于物品i，有两种情况:1.放物品i，此时f[i][j]=f[i−1][j−w]+vf[i][j]