最近练习leetcode编程，我希望在manjaro系统的vs code上可以单步调试C++代码，找了很多资料都不能正常运行，所以参考官方资料自己整好了，记录一下。

背包问题是非常经典的动态规划问题，但是中文书籍和资料很少有把这个问题说得清晰明了的，问题表述不清，递推公式错误，不一而足，我在彻底想清楚这个问题后，觉得很有必要记录下整个思考过程。

假期做题，记录下。

该文档转载自图像缩放——双线性插值算法，我搜罗一堆中文文章里面讲得比较清楚的一篇了。