摘要:
1.01背包 一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn,求旅行者能获得最大总价值。 输入 第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30); 第2…N+1行:每行二个整数Wi,C 阅读全文
摘要:
#google_ad_c1, #google_ad_c2 {display:none;} .syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table, .syntaxh 阅读全文