- 科技
- leetcode：面试题 08.11. 硬币（dp，中等，背包）
题目：
分析：背包问题。典型的无限背包，当然用最nb的一维数组。good。
代码：
#include<bits/stdc++.h>
using namespace std
;
int main()
{
int n
;
int A
[n
+1];
for(int i
=0;i
<=n
;i
++) A
[i
]=1;
for(int i
=5;i
<=n
;i
++)
{
A
[i
]=(A
[i
]+A
[i
-5])%1000000007;
}
for(int i
=10;i
<=n
;i
++)
{
A
[i
]=(A
[i
]+A
[i
-10])%1000000007;
}
for(int i
=25;i
<=n
;i
++)
{
A
[i
]=(A
[i
]+A
[i
-25])%1000000007;
}
return A
[n
];
}
Processed:
0.010, SQL:
8
