请搞数学建模或者ACM的人给点思路
3个回答
dp[i][j]代表组成高为j,宽为i的旗子的最少花费.
dp[i][j]=min{min{dp[i-w[t]][j]][j]+p[t]},min{dp[i][j-w[k]]+p[k]}}
算法复杂度为
O（W*H*（W+H）*N）
最新问答： 书面表达:假如你的朋友叫Alice Buck 跟个提供的信息写一篇短文（70字左右） 欲做一个底为正方形,容积为32cm3立方米的长方体开口容器,怎样做法用料最省? 求f(x)=-|sin(x+π/4)|的单调区间 物理大神来!(初二)给好评! (15一20) 在没有使用DDT的南极地区的企鹅体内发现有DDT存在，企鹅体内的DDT是通过（ ） 天上的云,真是姿态万千,变化无常.它们有的像羽毛,轻轻地飘在空中；有的像鱼鳞,一片片 如何用两桶测出空墨水瓶的容积 一.Look at the picture.Write answers to the questions. 划分句子成分提高整个中华民族的科学文化水平是亿万人民群众的切身事业.我把一盘热腾腾的菜捧上桌.我家的猫最怕陌生人.祖父正 在线求指导：气候变暖对农业生产的 巍峨挺拔的意思 ugly duckling has grown into a swan汉语意思 关于告别的句子告别过去忧伤的句子.淡淡的那种……现代的……谢谢！ 函数f(x)=x^-1+1/2x^2-2的零点个数是 英语翻译翻译：这个演讲包括一些有趣的思想.（contain）要用到括号里的词. 你不需要那样做 英语怎么说 图所示电路,电路两端电压U保持不变,灯泡L上标有“12V 3W”的字样,电阻R1=16欧.若闭合开 小明是个小马虎,在计算41-M时,把"-"看成了" ",结果得到了13,则41-M= 英语翻译他正忙于写信.如果我有时间我会和你一起去看电影.我将会打听一下去香港的航班.我们应该对我们的宝宝有耐心.他绝望的 一艘轮船从甲地顺流航行至乙地,又立即从乙地逆流返回甲地,所用时间比为1：2,已知水流速度为4千米/小时
相关问答： 数学
