2022-06

LeetCode

再帰、DP、法則性の3通りで343. Integer Break

Solution が無かったので自分の解法。 再帰 まずは具体例で考える。 n=10の場合、1と9に分けられる。9はさらに2と7、7はさらに3と4・・・というように樹形図のように分岐していく。 ある値numは、iとnum-iに分割でき、この...