简洁是智慧的灵魂

摘要： 今天看了看背包九讲的完全背包。估计是因为只记住了方程，没理解透的原因。照着写，还是错了；错就错在初始化的时候，我全部初始化为0了，然后用max；但是得不到答案。可是初始化出0位置以外，其他都为无穷大，取min，过了、、、额。。。去问问高手吧我。再研究了下，猛然回头，发现，是求背包装满的 最小价值、、、#include #include #include using namespace std; const int oo = 1000000000; //无穷大 int P[503],W[503],dp[10003] = {0}; //dp[0] = 0； int main() { int... 阅读全文