摘要:
一、题意:有十个数,判断是否能分成两个递增序列 二、思路: 1、dfs:每个数判断在左边或者右边,遍历所有情况。 2、贪心:在保证递增序的前提下,判断一个数放左边或者右边,决定于其更接近于哪一边最上面的一个数 三、代码: 1、 2、 阅读全文
摘要:
一、题意:有三种水果分别用,'@','*','#'三种符号表示,上下左右相连的同种水果被看做是一个区域,问一共有多少个区域 二、思路:用dfs去标记相连区域,然后遍历每个没有被标记的位置进行dfs 三、代码: 阅读全文