摘要： 背包问题是动态规划的基础，也是最易理解的动态规划，有著名的背包九讲可以查询，我就稍微写一下。 1. 01背包 这个是最基础的背包，即这个物品只有一件，只需确定放还是不放即可。 二维状态转移方程：f[i,x]=max{f[i-1,x],f[i-1,x-c[j]]+w[j]} 一维状态转移方程：f[x] 阅读全文

摘要： 开通博客园快一年半了，那是还是高二。现在大一都已经过了一个学期了，重新开始学习计算机，稍微在网上写点东西。 高一学习了一年的信息学竞赛，掌握了很多东西，这对我在大学的开始阶段也有着很大的帮助，使我可以很快的适应大学的学习，而不感到疲惫。 文笔拙劣，就不多说了。由于自己从Pascal转C++，... 阅读全文