nyoj546

NYOJ546 Divideing Jewels

这道题自己想了两种方法：一种是搜索，代码很容易想到及理解 1 #include<stdio.h> 2 int a[15]; 3 bool dfs(int n,int money){ 4 if(n==0||money==0){ //money==0的时候就可以跳出了，可以不必等n非要为0时跳出 5 if(money==0) 6
·2015-10-31 14:34

nyoj546 Divideing Jewels (动态规划+优化||搜索+剪枝)

题意：给你n个宝珠，然后给宝珠个价值，价值范围【1,10】，能不能均分给两个人。输入的数据：价值分别为1,2,3...10的有多少个。这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE不过和队友认为一定是动规。就在想如何优化，想到如果某个价值的个数有偶数个就不判断，奇数个就存入数组。结果还是wr...我们不放弃啊、、、为就想着写几组数组，当0201000000输出结果为不能，
su20145104009·2015-05-04 16:00

多重背包

推荐题目nyoj546题。。http://acm.nyist.net/JudgeOnline/problem.php?pid=546 这个刚开始没看懂，，，其实这种问题可以转化为01背包问题，。
nywsp·2012-07-11 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他