社区讨论

求助,玄学RE

P1507NASA的食物计划参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mi7clsbw
此快照首次捕获于
2025/11/20 19:28
4 个月前
此快照最后确认于
2025/11/20 19:28
4 个月前
查看原帖
#include #include using namespace std; int v,m; int n; int v_[55],m_[55],s_[55]; int f[100][100]; int i,j,k; int main() { scanf("%d%d%d",&v,&m,&n); for(i=1;i<=n;++i) scanf("%d%d%d",&v_[i],&m_[i],&s_[i]); for(i=1;i<=n;++i) { for(j=v;j>=v_[i];--j) { for(k=m;k>=m_[i];--k) { f[j][k]=max(f[j][k],f[j-v_[i]][k-m_[i]]+s_[i]); } } } printf("%d",f[v][m]); return 0; }

回复

3 条回复,欢迎继续交流。

正在加载回复...