笨-Archangel

摘要： - -由于本人是极其水的水鸟，做此题是用DP过了样列可惜过不了OJ，于是狠下心来，上网抄了一段代码，改了一下，终于出现了本人的第一次用DFS做题（抄的还说自己的，不要面啊= =）同时也对代码做了注释和分析，希望水鸟们早日高飞~读题，K个物块，每个只能取一次（擦，我一开始以为无限取的。。。），求最接近M重量的背包。这题有两个限定量，还有一个就是背包只可以装N个物体，另外就是不能超过M值了。不废话了，剩下的靠你自己领悟DFS的写法了 1 #include<iostream> 2 using namespace std; 3 int n,m,k; //n代表可带数量物块数量 4 in.. 阅读全文