2022年2月27日
多重背包
摘要： 注意考虑下边界和0的大小关系 \[ f[i][u+p*v_i]=\max_{max(0,p-c_i) \le k \le p-1 } \{ f[i-1][u+k*v_i]+(p-k)\times w_i \} \] 边界分析: 所求范围: \(i\in [1,n],p \in [0,(m-u)/v_ 阅读全文
posted @ 2022-02-27 12:12 __iostream 阅读(26) 评论(0) 推荐(0)