立即注册
分类
一牛网 附件中心 算法 程序员必学算法.docx

程序员必学算法.docx

附件大小:60.7 KB

更新日期:2021-5-7 14:39

下载次数:3次

出售价格:0RD币

阅读权限:0

附件简介

一维dp数组(滚动数组):对于背包问题其实状态都是可以压缩的。在使用二维数组的时候,递推公式:dp[j]=max(dp[i-1][j],dp[i-1][j-weight]+value);其实可以发现如果把dp[i-1]那一层拷贝到dp上,表达式完全可以是:dp[j]=max(dp[j],dp[j-weight]+value);于其把dp[i-1]这一层拷贝到dp上,不如只用一个一维数组了,只用dp[j](一维数组,也可以理解是一个滚动数组)。这就是滚动数组的由来,需要满足的条件是上一层可以重复利用,直接拷贝到......

查看原帖
合作/建议

TEL: 19168984579

工作时间:
周一到周五 9:00-11:30 13:30-19:30
  • 扫一扫关注公众号
  • 扫一扫打开小程序
Copyright © 2013-2024 一牛网 版权所有 All Rights Reserved. 帮助中心|隐私声明|联系我们|手机版|粤ICP备13053961号|营业执照|EDI证
搜索
扫一扫添加微信客服
QQ客服返回顶部
返回顶部