五千年(敝帚自珍)

主题:【纪事】失败的苹果面试(上) -- landlord

共:💬133 🌺776
全看分页树展 · 主题 跟帖
家园 这是属于npc的

但是如果假定所有的weight都是整数却可以多项式求解。这题类似于http://people.csail.mit.edu/bdean/6.046/dp/

中的第七题,即balanced partition。楼主如果对dynamic programming不熟的话,可以看看这十多个例题。搞定之后相信你对基本的dynamic programming问题都可以搞定。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河