2017年1月17日
279. Perfect Squares
摘要： 最后更新 三刷 16 Jan 2017 数学题= = 加一点点动态规划。 dp[n]表示 N能分成的最小数量。。 然后无非就是看一个数怎么分= =拿12来说： 9+3 1 + dp[3] ... 4+8 1 + dp[8] ... 1+11 1 + dp[11] 看哪个最少就是哪个分完就保存一下，以 阅读全文
posted @ 2017-01-17 04:02 哇呀呀..生气啦~ 阅读(132) 评论(0) 推荐(0)
391. Perfect Rectangle
摘要： 最后更新 一刷 16 Jan 2017 这个题我甚至不知道该怎么总结。 难就难在从这个题抽象出一种解法，看了别人的答案和思路= =然而没有归类总结到某种类型，这题相当于背了个题。。。 简单的说，除了最外面的4个点，所有的点都会2次2次的出现，如果有覆盖，覆盖进去的点就不是成对出现了。 最外面4个点围 阅读全文
posted @ 2017-01-17 03:43 哇呀呀..生气啦~ 阅读(223) 评论(0) 推荐(0)