摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 01背包： 1 01背包 2 3 memset(f,0,sizeof(f)); 4 f[0]=0; 5 for(int i=1;i<=n;i++){ 6 for(int j=m;k>=v[i];j--){ 7 f[j]=max(f[j-v[ 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 分组背包的模板： 伪代码： 1 for(int i=1;i<=组数;i++){ 2 for(int j=容量;j>=0;j--){ 3 for(int k=1;k<=每组的物品数;k++){ 4 f[j]=max(f[j],f 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 如何让一份自己写的程序跑一遍随机造的数据，这时我们要用到 数据生成。 本文只介绍树的生成（我是不会告诉你我现在只会树） 题目：传送门 普通树的生成：(随机生成10个数据) 注意：最后第10个数据要手动调试，虽然我也不知道为什么。 以下上半部 阅读全文