nyoj 289 苹果动态规划（java）

【nyoj 289 苹果动态规划（java）】的更多相关文章

nyoj 289 苹果动态规划（java）

分析:0-1背包问题第一次写了一大串, 时间:576 内存:4152 看了牛的代码后,恍然大悟:看来我现在还正处于鸟的阶段! 第一次代码: #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; typedef struct { int x; int y; }p; p a[]; ][]; int cmp(p a,p b) { if(a.x==b.x) return a…

nyoj 289 苹果

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

NYOJ 289 苹果（01背包）

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

程序解决十苹果问题 Java

程序解决十苹果问题 Java 题目:10个苹果,其中有9个重量相同,剩余1个相比其它重量不同(或重或轻,不得而知),使用天平比较三次,找出重量特殊的那一个 import org.junit.Test; import java.util.Random; public class MyUtil { class Apple { public int weight; public Apple(int weight) { this.weight = weight; } } @Test public voi…

nyoj 252 01串动态规划( java)

当n=2时, 输出 3:当n=3时, 输出 5:当n=4时, 输出 8: #### 分析: 当n=4时,如 0101 符合条件, 当第一个位置是0时,还剩3个位置 ,与n=3时个数相等: 符合条件的为5个: 当第一个位置是1时,第二个位置只能是0:还剩两个位置,与n=2时个数相等符合条件的为3个: 由此得出 f(n)=f(n-1)+f(n-2);C/C++: #include<stdio.h> int main() { int t,n,a,b,i; scanf("%d",…

NYOJ 10 skiing动态规划心得

这道题目,拿到手中,首先想到的是搜索,但是,后来想了想搜索不知道从哪搜起,就看了一下分类,一看属于动态规划类的,因为以前没有接触过动态规划,所以在网上搜了一下动态规划的思想,看过之后也有想到将它们到周围其他的点的距离再保存到一个新的数组中, 但是,这样子写了一下,感觉不行,就在网上搜了一下,确实,方法比这个好多了, 只需要保存一个就行,也就是,之保存当前点能滑的最长距离,最后直接遍历数组,找到这个最大的距离就行了.这样一来,问题就简单多了,最后利用搜索跟动规结合,还是挺容易理解的. /*****…