牛客网算法学习笔记-智力题

1、  涂色问题数组 题目：你要在一个nxm的格子图上涂色，你每次能够选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观，咱们要求你涂色的格子不能相邻，也就是说，不能有公共边，如今问你，在采起最优策略的状况下，你最多能涂多少个格子？游戏 给定格子图的长n和宽m。请返回最多能涂的格子数目。get 思路：这个问题就很简单啦，当n*m为奇数的时候返回n*m/2+1，当为偶数的时候返回n*m/2c

>>阅读原文<<