Contest Clarifications

15926275327 | 2017-08-05 22:42:19Author

1.问题转化为求攻击一个怪物至死亡的最少晶体数量 2.【攻>防时】（攻-防）/晶体称有效攻击效率 3.对有效攻击效率排序 4.首先选取攻击效率最高的技能，如果血量不是（攻-防）的整数倍，则求血量对（攻-防）取余数，再继续求这个怪物剩余血量最少晶体。但是这里贪心法感觉还是有问题。有没有大佬是这个思路的优化版的？求分享。

abpolaris | 2017-08-05 22:47:02# 1

要用背包也得是完全背包啊2333

AunSmile | 2017-08-05 22:51:51# 2

-.-典型的完全背包问题-.-

arkbriar | 2017-08-05 22:59:38# 3

1 3 1000 0 21 20 20 19 19 18 1050 贪心1064，贪心解完全背包最容易炸这种数据

ouyangshengduo | 2017-08-05 23:00:36# 4

这组结果是1050不

abpolaris | 2017-08-05 23:02:23# 5

#4的我跑出1050。。各种数据重初始化也做了，甚至还去试探数组大小上限。。都WA

ouyangshengduo | 2017-08-05 23:03:26# 6

有没有特殊点的测试数据跑跑呀一样WA呀

arkbriar | 2017-08-05 23:05:56# 7

long long? 这机器32位的，long 过不了；还有就是打不死输出-1；还有其他坑么...

abpolaris | 2017-08-05 23:07:52# 8

我能想到的就是1血/0防的怪了，，

abpolaris | 2017-08-05 23:08:07# 9

1血或者0防御

ouyangshengduo | 2017-08-05 23:10:46# 10

机器32位的 java用bigdecimal会不会有问题。。

Problem 1003 01背包这里能用？