2018年9月5日
洛谷P1028数的计算
摘要： https://www.luogu.org/problemnew/show/P1028 只用递归会超时，需要用递归型动规，用一个数组保存已经算过的值，避免重复计算。 求数字为n的方案数的最优子结构为：求数字从1到n/2的方案数之和再加上这个数字本身，即fn=f1+f2+...+f(n/2)+1， 边 阅读全文
posted @ 2018-09-05 10:45 敲代码不BB 阅读(177) 评论(0) 推荐(0) 编辑