这篇博客主要探讨了两个数学问题：T1291数字组合和T1273货币系统。在T1291中，通过0-1背包问题的视角，解释了如何求解给定数字的组合方式。而在T1273问题中，博主指出这是一个典型的完全背包问题，涉及无限数量的货币单位。通过这两个例子，博主分享了解题思路和模板应用。
这两道题迷了我好久，终于看出来不同了（原谅我很菜，ε=(´ο｀*)))）
T1291：数字组合
题目中说的 n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 代表组合成最后的数字不同，即每种数字必须使用一次，也就是0-1背包问题的方案数，套用模板即可。
#include<stdio.h>
#include<string.h>
#define inf 0x3f3f3f3f
int main()
{
long long n,t,a[10005],dp[10005],i,j;
while(scanf("%lld %lld",&n,&t)!=
235
2313
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
