foj 1320 Ones

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}