2020年12月27日
动态规划背包以及序列问题
摘要： 一、背包问题 参考资料 背包九讲：01背包、完全背包、多重背包 模板题 https://www.luogu.com.cn/training/8917 01背包 状态转移方程： $ dp[i][j] = \begin{cases} 0 & i = 0\ or \ j = 0 \ dp[i][j]= m 阅读全文
posted @ 2020-12-27 19:56 幽枫 阅读(44) 评论(0) 推荐(0)