// vomit, last week has not filled pit, suicides
1. Basic DP
2. backpack (01, fully, multiple)
3. compressed state DP