/my-code

刷题用

Primary LanguageJava

公式统计

1.背包问题(dp)

  • arr[]: 每个物品占用的大小
  • dp[i][n]: 第i中物品(包括i之前的), 总量为n, 一共有多少种组合方式
dp[i][n] = dp[i-1][n] + dp[i][n-arr[i]]; 

2. 0和1子序列(dp)

  • end0: 以0结尾的序列数
  • end1: 以1结尾的序列数
  • has0: 字符是否有0
end1 += end0 + 1
end0 += end1
if 有0 then has0 = 1