Sliver [Beakjoon][Sliver][17626] For Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 먼저 문제에 따라 어떤 자연수를 제곱수의 합으로 나열해 본다. 위의 표에서 알 수 있는 것은 i가 제곱이면 제곱수로 표현가능한 최소 개수는 1이란 것과 i보다 작은 제곱수로 빼면 이미 구해진 제곱수의 합들로 나머지가 구성된다는 것이다. DP_{1}=1^2 DP1 =12 이다. DP_{i} ... beakjoondynamic programmingSliverSliver
[Beakjoon][Sliver][17626] For Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 먼저 문제에 따라 어떤 자연수를 제곱수의 합으로 나열해 본다. 위의 표에서 알 수 있는 것은 i가 제곱이면 제곱수로 표현가능한 최소 개수는 1이란 것과 i보다 작은 제곱수로 빼면 이미 구해진 제곱수의 합들로 나머지가 구성된다는 것이다. DP_{1}=1^2 DP1 =12 이다. DP_{i} ... beakjoondynamic programmingSliverSliver