輸入* * *,總有n行,可以刪除任意多行,也就是說可以留下任意多行。
首先假設最大酷度是max,計算1(下標0)行的酷度,賦給max。
如果,
留0行(如果允許的話)有1個選擇,
留下1行,有Cn1個選擇。
留兩行,有兩個選擇。
留三條線,有三個選擇。
......
留下n-1行,還有Cnn-1選項。
留下n行,有Cnn選項,
這是壹個組合的問題。假設選擇總數為sum,sum = 1+CN1+CN2+CN3+...+CNN-1+CNN,計算這些選擇每壹個的酷度,保存到T,如果T大於max,用它替換max。在計算出選擇的總數後,涼爽將是最大的。至於0到n-1任意數k組合的算法(假設01矩陣保存為n行m列的二維數組,0到n-1為行下標),在網上可以找到。代碼?按照這個算法自己寫吧。不能白給代碼!