讨论 / 我觉得一维就够了
lizhixin 2008-11-02 03:35:00
点我顶贴 收藏 删除
我觉得一维就够了,仅走地图时耗费体力和时间,借他们变化是一致的,完全一致吧?!且每个物品的体力和时间也一致,所以以任意变量进行一维背包就好了,背包容量=max(体力-1,时间)。

p.s:我20分

#1 lizhixin@2008-11-01 02:01:00
回复 删除
打错了---min
#2 guoshi3@2008-11-01 05:17:00
回复 删除
恩,一维的。
#3 vector@2008-11-01 08:23:00
回复 删除
我才50分……
#4 pascalcoco@2008-11-02 03:23:00
回复 删除
为什么只有50?
#5 lizhixin@2008-11-02 03:32:00
回复 删除
我认为没有错啊,为什么不能A,难道走地图时有时间和体力不一致的时候??,谁一维AC了..?
#6 LIFE@2008-11-02 03:35:00
回复 删除
按理说应该是可以的,但是我的标程是二维的。
查看更多回复
提交回复