码迷,mamicode.com
首页 >  
搜索关键字:nyoj546    ( 2个结果
nyoj546 Divideing Jewels (动态规划+优化||搜索+剪枝)
题意:给你n个宝珠,然后给宝珠个价值,价值范围【1,10】,能不能均分给两个人。 输入的数据:价值分别为1,2,3...10的有多少个。 这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE 不过和队友认为一定是动规。就在想如何优化,想到如果某个价值的个数有偶数个就不判断,奇数个就存入数组。 结果还是wr...我们不放弃啊、、、为就想着写几组数组,当0 2 0 1 0...
分类:其他好文   时间:2015-05-04 18:14:23    阅读次数:96
Divideing Jewels(nyoj546)(多重背包+二进制优化)
Divideing Jewels时间限制:1000 ms | 内存限制:65535 KB难度:4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so tha...
分类:其他好文   时间:2014-05-21 22:05:03    阅读次数:492
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!