1 小镇做题家

尚未进行身份认证

我要认证

什么都不会~

等级
TA的排名 95w+

背包模型

010101背包问题:每件物品只能不取或者只取111次。朴素做法:dp[i][j]={dp[i−1][j]不选第i件物品dp[i−1][j−v[i]]+w[i]选择第i件物品dp[i][j]=\begin{cases}dp[i-1][j]& \text{不选第i件物品}\\dp[i-1][j-v[i]]+w[i]& \text{选择第i件物品}\end{cases}dp[i][j]={dp[i−1][j]dp[i−1][j−v[i]]+w[i]​不选第i件物品选择第i件物品​简

2020-07-31 09:30:47
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。