sicily 1342

最新推荐文章于 2017-03-29 00:15:45 发布

最新推荐文章于 2017-03-29 00:15:45 发布 · 63 阅读

本文通过使用动态规划方法解决了一类背包问题。该程序接受两个输入参数：项目的数量和背包的最大容量。对于每个项目，程序读取成本和利润，然后更新一个数组来存储在不超过背包容量的情况下可以获得的最大价值。最终输出这个最大价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream> #include <cmath> #include <cstring> using namespace std; int N, m; int data[30000]; int main() { while(cin >> N >> m) { int ans = 0; int cost, pro; memset(data, 0, sizeof(data)); for(int i = 0; i < m; i++) { cin >> cost >> pro; for(int j = N; j >= cost; j--) { if(data[j] < data[j - cost] + cost * pro) { data[j] = data[j - cost] + + cost * pro; ans = max(data[j], ans); } } } cout << ans << endl; } return 0; }