nyoj860

nyoj860 又见01背包

nyoj860 又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述    有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W 的物品，求所有挑选方案中物品价值总和的最大值
sinat_26019265·2016-04-04 18:00

01背包 价值背质量 nyoj860 又见01背包

之前自己写过，不过自己写的虽然Ac了，但是代码比较繁琐，参照了别人的代码后，自己又写了一发，因为质量太大，不能开那么大数组，所以只能通过背价值，来算最大背包价值又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述    有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W 的物品，求所有挑选方案中物品价值总和的最大值。102.#include03.#d
AcmLzq·2016-04-02 10:00

nyoj860 又见01背包(背包变形）

题目860题目信息运行结果本题排行讨论区又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述    有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过W 的物品，求所有挑选方案中物品价值总和的最大值。1 #include #include usingnamespacestd; intmain() { intn,w,wi[105],vi[105],dp[
su20145104009·2015-08-19 10:00

NYOJ 860 又见01背包

NYOJ860又见01背包 2015-08-0518:0712人阅读评论(0)收藏编辑删除 时间限制：1000ms|内存限制：65535KB 难度：3 描述 有n个重量和价值分别为wi和vi的物品，从这些物品中选择总重量不超过
lianbanguomao·2015-08-05 18:00

背包问题——nyoj860 又见01背包

题目大意应该了都了解了吧。分析：看题中给的数据可知W=10^9数据太大，开不了这么大的数组。但仔细看看你会发现n #include #include #include #include usingnamespacestd; intn,W,mx,sum,w[110],v[110],d[10010]; intmain() { while(scanf("%d%d",&n,&W)!=EOF) { sum
wangdan11111·2015-04-14 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他