クラス解決{ パブリック: INT numSquares(INT N){ ベクトル < INT > RES(N + 1、0 ); 用(int型 i = 1 ; iが+ N < 1 ; iが++ ) { RES [i]は = I。 用(INT J = 1 ;のij * jを> = 0 ; J ++ ) RES [I] =分(RES [i]は、RES [IJの*のJ] + 1 )。 } 戻りRES [n]は、 } }。
分析:
クラス解決{ パブリック: INT numSquares(INT N){ ベクトル < INT > RES(N + 1、0 ); 用(int型 i = 1 ; iが+ N < 1 ; iが++ ) { RES [i]は = I。 用(INT J = 1 ;のij * jを> = 0 ; J ++ ) RES [I] =分(RES [i]は、RES [IJの*のJ] + 1 )。 } 戻りRES [n]は、 } }。
分析: