摘要：
刷到背包了，背包是一类问题，开个总结记录贴1 01 背包问题题意：有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大思路：用子问题定义状态：即f[i,v] 表示前i 件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状... 阅读全文
摘要：
模板套起来1 5 7 //5个结点，7个边3 3 //坐标3 0 3 10 04 51 3 3 //相连的结点和流2 3 42 4 31 5 64 5 31 4 43 4 29 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文