一、背包问题

1. 01背包、完全背包、多重背包
2. 模板题 https://www.luogu.com.cn/training/8917
3. 01背包
   • 状态转移方程 ： dp[i][j]= Math.max(dp[i-1][j], dp[i-1][j - w[i]] + v[i])
   • 优化空间 ： dp[j] = Math.max(dp[j], dp[j- w[i]] + v[i]
4. 完全背包问题
   • 状态转移方程 ： dp[j] = Math.max(dp[j], dp[j - w[i]] + v[i])
   • 优化空间 ： dp[j] = Math.max(dp[j], dp[j - w[i]] + v[i])

$$ \dot{x} = \mathbf{A}x + \mathbf{B}u $$

$$ \dot{x} = \mathbf{A}x + \mathbf{B}u $$