2013腾讯编程马拉松初赛第0场（3月20日）HDU 4501

关注

原创最新推荐文章于 2026-06-16 07:54:16 发布 786 阅读 AI 写同款· GEO 优化 ›

Spring Boot与Apache Ignite集成：构建高性能分布式缓存和计算平台 Apache Ignite是一个高性能的分布式内存计算平台，支持内存缓存、分布式计算、流处理和机器学习等功能。它提供了低延迟的数据访问和强大的计算能力，适用于需要高性能和可扩展性的应用。将Apache Ignite集成到Spring Boot应用中，可以显著提高应用的性能和可扩展性。Spring Boot的简单配置和Ignite的强大功能相结合，使得开发和部署更加高效。首先，创建一个新的Spring Boot项目。可以通过Spring Initializr（https://start.spring.io/）阅读详情

#include<iostream>
using namespace std;

#define Max(a,b)(a>b?a:b)

int n,v1,v2,num;
int a[105],b[105],val[105];

int dp[105][105][10];

void run()
{
	int i,j,k,l;
	for(i=0;i<n;i++) scanf("%d%d%d",&a[i],&b[i],&val[i]);
	
	fill(&dp[0][0][0],&dp[104][104][9]+1,0);
	
	/*
	WA:
	for(i=0;i<n;i++){
		for(j=v1;j>=a[i];j--){
			for(k=v2;k>=b[i];k--){
				for(l=num;l>=1;l--)
				{
					int tmp=0;
					tmp=Max(tmp,dp[j-a[i]][k][l]+val[i]);
					tmp=Max(tmp,dp[j][k-b[i]][l]+val[i]);
					tmp=Max(tmp,dp[j][k][l-1]+val[i]);
					dp[j][k][l]=Max(dp[j][k][l],tmp);
				}
			}
		}
	}
	*/

	for(i=0;i<n;i++){
        for(j=v1;j>=0;j--){
            for(k=v2;k>=0;k--){
                for(l=num;l>=0;l--)
                {
                    int tmp=0;
                    if(j>=a[i])
                        tmp=Max(tmp,dp[j-a[i]][k][l]+val[i]);
                    if(k>=b[i])
                        tmp=Max(tmp,dp[j][k-b[i]][l]+val[i]);
                    if(l>=1)
                        tmp=Max(tmp,dp[j][k][l-1]+val[i]);
                    dp[j][k][l]=Max(dp[j][k][l],tmp);
                }
            }
        }
    }

	printf("%d\n",dp[v1][v2][num]);
}

int main()
{
	while(scanf("%d%d%d%d",&n,&v1,&v2,&num)!=EOF) run();
	return 0;
}

多维背包 dp[v1][v2][k]=Max(dp[v1-a[i]][v2][k],dp[v1][v2-b[i]][k],dp[v1][v2][num-1])+c;

凡是都尚会员都可用会员积分兑换商品，凡是都尚会员都可免费拿k件商品

只要钱或者积分满足购买一件商品的要求，那么就可以买下这件商品

收录于