摘要:
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 收藏 关注 回文串是指a 阅读全文
摘要:
上一篇讲的完全背包是指在所有物品件数无限多的情况下选择最值,现在引申出多重背包问题,即各物品个数w[ i ]均有限且不一定相同,且每件物品有其价值v[ i ],求这类情况下的最值。 多重背包问题的特点是数据量大,若按照01背包的做法开dp[ m ] [ n ]的数组进行遍历必会超时,所以建立数组时开 阅读全文
摘要:
阅读全文