basic intro:https://blog.csdn.net/qq_38410730/article/details/81667885
//the most basic version 0-1 Knapsack
博客园,弗兰克的猫 背包合集
【动态规划】一次搞定三种背包问题 //summary
another good summary:
https://zhuanlan.zhihu.com/p/93857890?utm_source=wechat_session&ivk_sa=1024320u