首页 > TAG信息列表 > 凑成
Educational 112 1555.A. PizzaForces(思维)
LINK 三种饼( 6 , 8 , 10 6,8,10 6,8,10)的单位代价都是b_51_整数划分的方案数（dp+等差数列求和公式推出限制）
将N分为若干个不同整数的和，有多少种不同的划分方式 思路：状态表示还是比较难想到的，f[i][j]表示用j个数字凑成数字i的方案数 f[i][j]+=f[i-j][j]+f[i-j][j-1]，为了不重不漏 f[i-j][j]表示用j个数凑成数字i-j，第j个数字填1的方案数（j≤i） f[i-j][j-1]表示用j-1个数凑成数字i-j，第j个数字硬币
此博客链接： 硬币 题目链接：https://leetcode-cn.com/problems/coin-lcci/ 硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007) 示例1: 输入: n = 5 输出：2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1