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
相關文章
相關標籤/搜索