摘要： 01背包状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}本人初学，在网上找了N久的动态规划和01背包的资料，虽然有一些讲的很生动，我也在概念上理解了动态规划和01背包的原理，但是总觉得无法形象的表达整体的运算过程，于是画了个表格形象地记录一下这个过程。上面箭头表示了每次的比较的两个数据，较大的存放在箭头的尾部，根据观察可以看出，每次比较的都是本次第N个数据与上次循环结果的第（N-此次物品重量）个数据，也就是没放入这个物品之前的最优解。每一列代表每个不同容量的背包的情况 每行代表放入不同物品的情况。粘个一维数组实现的代码 1 #include & 阅读全文

摘要： 感觉昨天晚上做了一晚上的并查集的梦，各种合并。。最后在末尾的分支的时候醒了= =三四点左右。 阅读全文