POJ 1038 状压DP

一个公司生产一种2*3规模的芯片,可是原材料上面有一些地方是不能用来看成芯片材料的,给出原料大小,及上面不能作原料的点,问你怎么分解,能够使生成芯片最大化。数组 对M进行三进制状压spa last数组存储第i-1行和i-2行状态,cur数组存储i行和i-1行状态code cur[k]=2; // 本行k位置和上行k位置都不可用 内存 cur[k]=1; // 本行k位置可用,上行k位置不可用 st
相关文章
相关标签/搜索