引用第17楼billylinux于2006-11-26 21:47发表的:
第二题好难懂啊！！！
哪位大虾解释一下，谢谢。
就用DP!
思路如下:
把附件和主件放在一起处理,就变成为Crizy 整数规划问题! (OR 0-1背包问题)
于是只要以主件为阶段划分即可!
只不过此题有些迷惘, 没有明确顺序!
害得我只得60分!
好了!既然问题变得这么简单了!
就只要把0-1 DP 方程稍微改善一下即可!
m
[j] = max { 主件, 一个主件和一个附件, 一个主件和二个附件} ;
o k !
Do you see ?
