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