B3873 [GESP202309 六级] 小杨买饮料

B3873 GESP202309 六级 小杨买饮料 - 洛谷

输入输出样例:

输入1:

复制代码
5 100
100 2000
2 50
4 40
5 30
3 20

输出1:

复制代码
9

输入2:

复制代码
5 141
100 2000
2 50
4 40
5 30
3 20

输出2:

复制代码
100

输入3:

复制代码
4 141
2 50
4 40
5 30
3 20

输出3:

复制代码
no solution

代码1:

复制代码
#include<bits/stdc++.h>
using namespace std;
int dp[510][2010];
int c[510],l[510];
int main(){
    int n,L;
    cin>>n>>L;
    for(int i=1;i<=n;i++)
        cin>>c[i]>>l[i];
    memset(dp,0x7f,sizeof dp);
    for(int i=0;i<=509;i++)
        dp[i][0]=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=L;j++)
            if(l[i]>=j) dp[i][j]=min(c[i],dp[i-1][j]);
            else        dp[i][j]=min(c[i]+dp[i-1][j-l[i]],dp[i-1][j]);
    if(dp[n][L]==0x7f7f7f7f)
        cout<<"no solution";
    else
        cout<<dp[n][L];
    return 0;
}

代码2:

复制代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
int dp[510][2010]; 
int c[510],l1[510];
signed main(){
	int n,l;
	cin>>n>>l;
	for(int i=1;i<=n;i++)
		cin>>c[i]>>l1[i];
	for(int i=0;i<=n;i++)
		for(int j=0;j<=l;j++)
			dp[i][j]=INT_MAX;
	for(int i=0;i<=n;i++)
		dp[i][0]=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=l;j++)
			if(l1[i]>=j) dp[i][j]=min(c[i],dp[i-1][j]);
			else		dp[i][j]=min(c[i]+dp[i-1][j-l1[i]],dp[i-1][j]);
	if(dp[n][l]==INT_MAX)
		cout<<"no solution";
	else
		cout<<dp[n][l];
	return 0;
}
相关推荐
南风84117 小时前
C++ 四种强制类型转换详解
c++
微笑星河q7 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder10 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康10 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer10 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人10 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202612 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~13 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海14 小时前
现代c++4.1
java·开发语言·c++
Pniubi14 小时前
贪心算法入门
算法·贪心算法