摘要: 分析:这是一个二维完全背包,首先要找到哪个属性是wight,哪个是value。。根据题意,杀怪数和忍耐度是wight,属于背包。经验值是价值。。然后套用完全背包,只不过这个是二维背包,要再加入一个循环。。这个题要求的是剩余忍耐度。。所以第一个循环可以设置成忍耐度。。只要所求的经验值大于规定,就可跳出循环,简化代码。。#includeusing namespace std;int dp[110][110];int Max(int a,int b){ return a>b?a:b;}int main(){ int i, j, k, n, m, l, s, a[105], b[105],... 阅读全文
posted @ 2014-03-04 17:24 xtaq 阅读(137) 评论(0) 推荐(0) 编辑