请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 其他页面 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

讨论 Discussion   发布 中国2 我的服务器开业 （26.3版本） ( 2026/10/8 17:36:41 ) 张某 #include<bits/stdc++.h> using namespace std; int main() { 　　int n,m; 　　cin>>n>>m; 　　int dp[1005]={0},a[1005],b[1005]; 　　for(int i=1;i<=m;i++) 　　{ 　　　　cin>>a[i]>>b[i]; 　　　　for(int j=n;j>=a[i];j--) 　　　　{ 　　　　　　dp[j]=max(dp[j],dp[j-a[i]]+b[i]); 　　　　} 　　} 　　cout<<dp[n]; 　　return 0; } ( ) 发布讨论主题 回复讨论主题

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1437 | Online Users / Processes : 0 / 302 | Processed Time : 31 ms | Server Time : 2026/10/26 6:07:38