牛客網算法學習筆記-智力題

1、  塗色問題數組 題目：你要在一個nxm的格子圖上塗色，你每次能夠選擇一個未塗色的格子塗上你開始選定的那種顏色。同時爲了美觀，咱們要求你塗色的格子不能相鄰，也就是說，不能有公共邊，如今問你，在採起最優策略的狀況下，你最多能塗多少個格子？遊戲 給定格子圖的長n和寬m。請返回最多能塗的格子數目。get 思路：這個問題就很簡單啦，當n*m爲奇數的時候返回n*m/2+1，當爲偶數的時候返回n*m/2c

>>阅读原文<<