- 博客(73)
- 收藏
- 关注
原创 练习题 期望dp
首先直接做是不好做的,两个限制的完全背包复杂度为。单调递增的方式来选择,最终也会得到最优答案。就不可选了,因为如果选了,则根据单增限制,和。首先根据期望的性质,我们划分出一个大小。其次注意到完全背包可以这样dp,即。,这是因为加法、乘法原理。个物品,使得体积之和恰好为。假如我们这样限制的话,对于。作为物品,对答案的贡献是。注意到如果选择物品时按照。所以说相当于选出恰好。
2024-08-26 16:14:18 775
原创 关于在c++中使用数组名作为函数参数,或者使用数组名的地址作为函数参数问题的一些研究
使用数组名作为函数参数,或者使用数组名的地址作为函数参数的一些问题的讨论。
2023-08-09 12:50:12 623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人