當前位置:編程學習大全網 - 編程軟體 - Bobo視頻節目

Bobo視頻節目

壹種算法:

輸入* * *,總有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為行下標),在網上可以找到。代碼?按照這個算法自己寫吧。不能白給代碼!

  • 上一篇:西電研究生有acm金嗎
  • 下一篇:坐標重慶沙坪壩區,想去南川山王坪,請問在哪坐車最方便?到了南川要
  • copyright 2024編程學習大全網