K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
#include <iostream> #include <algorithm> using namespace std; int main() { int w = 3, v = 5, W = 8; int dp[9] = {0}; for (int c = W; c >= w; c--) dp[c] = max(dp[c], dp[c - w] + v); cout << dp[8] << endl; return 0; }