2014年5月2日
nyoj VF函数
摘要： 大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数， 首先我们确定最高位的个数,为1到9； 以后的各位为0，到9； 运用递归的思想，n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9) 可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。 package vf;import java.util.Scanner;public class Mai... 阅读全文
posted @ 2014-05-02 18:59 hansongjiang8 阅读(170) 评论(0) 推荐(0) 编辑