http://acm.fzu.edu.cn/problem.php?pid=1320
dp, 用数组f[n]来表示数n至少需要的"1"的个数,
则f[0]=0,f[1]=1,f[2]=2;
n>2时, 对任意的f[n]=min{f[n-1]+1, f[a]+f[b] 其中a*b=n}
http://acm.fzu.edu.cn/problem.php?pid=1320
dp, 用数组f[n]来表示数n至少需要的"1"的个数,
则f[0]=0,f[1]=1,f[2]=2;
n>2时, 对任意的f[n]=min{f[n-1]+1, f[a]+f[b] 其中a*b=n}