#Verweggistan

uva 812 Trade on Verweggistan

题意:  给w个货架,每个货架上有bi个货物,每次只能拿最上面的货物,每个货物有个价值,所有货物的售价均为10。  问:能获得的最大利润,以及能获得这个利润需要多少个货物。(有多种组合时只需输出前10种) 思路:  最开始我是先将最大价值预处理了出来,然后dfs查找方案数,结果超时了,后来发现复杂度是O(w*...
代码星球 ·2020-04-01