题解 | #二维数组中的查找#
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
注意到拆分时应当尽量使得拆分后的数字大于1,当时只能拆分为
;
时只能拆分为
;
时只能拆分为
;;
时只能拆分为
;
时拆分为
或
.不难得出拆分规律,将数字尽可能拆分为多个3的组合,如果余下1则拆分为多个3和一个4。
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
注意到拆分时应当尽量使得拆分后的数字大于1,当时只能拆分为
;
时只能拆分为
;
时只能拆分为
;;
时只能拆分为
;
时拆分为
或
.不难得出拆分规律,将数字尽可能拆分为多个3的组合,如果余下1则拆分为多个3和一个4。
相关推荐