摘要：
/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 671 Accepted: 194 Special Judge: No Description 一天，热爱魔兽争霸游戏的 fz 和 wudired 发现了一份有趣的魔兽争霸考试题，内容大致如下：1 魔兽争霸3的中国区代理是 （ ） A 暴雪 B 九城 C盛大 D奥美 2 以下物品在暗夜精灵族的商店里没有出卖的是 （ ） A．月亮宝石 B． 显形之尘 C．保存权杖 D．避难权杖 3 人族的坦克的护甲类型为 （ ） A．无护甲 B．建筑物护甲 C．重型护甲 D． 阅读全文
摘要：
题目地址：http://acm.xidian.edu.cn/land/problem/detail?problem_id=1043经典0-1背包。这是我写的第一个背包。利用dp思想。f[i]为容量为i的背包所放最大价值。核心代码是f[i]=max{ f[i] , f [ i - t [ i ] ] + s [ i ] };下面是AC代码。还需要继续学习。 1 #include 2 #include 3 #include 4 int f[500],s[500],t[500]; 5 int max(int a,int b) {return a>b?a:b;} 6 int main() 7 { 阅读全文