二分法: 动归: 最大, 最小, 不能排序, 而且是求区间和的改写, 先考虑用一维动归, dp[m]表示分为m组, 写不出状态转移方程. 并且, 这是最大值最小的问题, 先找最大, 再找最小, 所以用二维数组, 题中就是组数, 和第几个人是变量, 因此dp[m][n] 表示将n个人分为m组的结果值, ...
分类：
其他好文 时间：
2017-08-03 20:30:40
阅读次数：
150
You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] /** * Definition for a binary ...
分类：
其他好文 时间：
2017-08-02 16:27:13
阅读次数：
207
In the 2020 grid below, four numbers along a diagonal line have been marked in red. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 ...
分类：
其他好文 时间：
2017-08-02 13:54:24
阅读次数：
171
题目： There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, ...
分类：
其他好文 时间：
2017-08-02 00:40:10
阅读次数：
223
题目： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region ...
分类：
其他好文 时间：
2017-08-01 23:01:14
阅读次数：
177
E-pang Palace was built in Qin dynasty by Emperor Qin Shihuang in Xianyang, Shanxi Province. It was the largest palace ever built by human. It was so ...
分类：
其他好文 时间：
2017-07-31 20:52:15
阅读次数：
167
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2017-07-31 20:45:30
阅读次数：
142
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he c ...
分类：
其他好文 时间：
2017-07-31 20:44:58
阅读次数：
166
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he c ...
分类：
其他好文 时间：
2017-07-31 20:11:40
阅读次数：
162
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...
分类：
其他好文 时间：
2017-07-31 15:55:36
阅读次数：
232
