nyoj289

nyoj289苹果(深搜解01背包问题)

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=289题目解析：最基础的01背包问题，可以用dp解决，也可以用搜索解决，(有些背包问题只能用搜索解决，比如当背包容量特别大的时候)。超时代码如下：#include02.#include03.intn;04.intm;05.intbest;06.intv[1010];07.intw[1010]
0_250·2020-09-12 23:20

NYoj289苹果（0-1背包）

苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围
xiaotan1314·2016-05-31 18:00

NYOJ289 苹果

原先用的滚动数组，现在用基本的动态规划，结果调试了很多次，发现了原因，贴上改正后的代码： 1 #include <stdio.h> 2 #include <string.h> 3 int v[1005],c[1005]; 4 int f[1005][1005]; 5 int max(int a,int b){ 6 if(a>b) re
·2015-10-31 19:41

nyoj289苹果

苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围
u012678352·2014-08-02 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他