- 博客(3)
- 收藏
- 关注
RSS订阅原创 my linkes(链接大厅）
（这里是本人放各种链接的地方，有兴趣可以来看）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
2021-01-14 11:37:53
2040
1
原创 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]
2020-10-07 21:02:20
2388
14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人