公交汽车（完全背包）

解题思路:完全背包

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 2e4 + 10;
int a[N], dp[N], n;
int main()
{
	for(int i = 1; i <= 10; ++ i) cin >> a[i];
	cin >> n;
	for(int i = 1; i <= n; ++ i) dp[i] = 1e5;
	for(int i = 1; i <= 10; ++ i)
		for(int j = 0; j <= n; j ++)
			if(j >= i)
				dp[j] = min(dp[j], dp[j - i] + a[i]);
	cout << dp[n];
	return 0;
}