2021年7月21日
背包一讲
摘要： 视频链接：背包九讲专题_哔哩哔哩_bilibili 一，01 背包问题 1，二维代码 f [ i ][ j ] 表示只考虑到前 i 个物品，且总体积恰好等于 j 的情况下，背包的最大价值。 递推式： 如果不选第 i 个物品，则 ①：f [ i ][ j ] = f [ i - 1 ][ j ] 如果 阅读全文
posted @ 2021-07-21 21:50 叫我妖道 阅读(121) 评论(0) 推荐(0) 编辑
~~加载中~~