Hi Everyone.↵
↵
Now I'm wondering how to find the number of partition of an integer N(<=10^5).↵
↵
Any advice? ↵
↵
The number of partition of 4 is 5.↵
↵
4 = 4.↵
↵
4 = 3 + 1.↵
↵
4 = 2 + 2.↵
↵
4 = 2 + 1 + 1.↵
↵
4 = 1 + 1 + 1 + 1.↵
↵
[Integer Partition](https://en.m.wikipedia.org/wiki/Partition_(number_theory))↵
↵
Thank You.
↵
Now I'm wondering how to find the number of partition of an integer N(<=10^5).↵
↵
Any advice? ↵
↵
The number of partition of 4 is 5.↵
↵
4 = 4.↵
↵
4 = 3 + 1.↵
↵
4 = 2 + 2.↵
↵
4 = 2 + 1 + 1.↵
↵
4 = 1 + 1 + 1 + 1.↵
↵
↵