又双叒叕 - 中国汉字的奇妙

四个字组成的汉字:

又双叒叕【zhuo】
屮艸芔茻【mǎng】
火炎焱燚【yi】
一二三亖【si】
土圭垚㙓【dui】
口吕品田【tian】
水沝淼㵘【man】

日昌晶【liu】

木林森【gua】

月朋朤【lang】

金鍂鑫鑫【繁体】【xin】

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
好的,根据您提供的问题,我来回答。这是一个经典的背包问题,可以使用动态规划来解决。具体思路为:对于每个酒,我们可以选择放或者不放到背包中,如果放入,则需要考虑可用的酒量和当前酒的重量是否超过限制,以及当前价值是否更高,如果更高则更新当前最大价值和选择的酒的编号。最终输出最大价值和选择的酒的编号即可。以下是示例代码: ``` #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Wine { int weight; int price; int id; }; bool cmp(Wine a, Wine b) { return a.price > b.price; } int main() { int n, m; while (cin >> n >> m) { vector<Wine> wines(n); for (int i = 0; i < n; i++) { cin >> wines[i].weight >> wines[i].price; wines[i].id = i + 1; } sort(wines.begin(), wines.end(), cmp); vector<vector<int>> dp(n + 1, vector<int>(m + 1, 0)); vector<vector<int>> choice(n + 1, vector<int>(m + 1, 0)); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (wines[i - 1].weight > j) { dp[i][j] = dp[i - 1][j]; } else { int v1 = dp[i - 1][j]; int v2 = dp[i - 1][j - wines[i - 1].weight] + wines[i - 1].price; if (v2 > v1) { dp[i][j] = v2; choice[i][j] = 1; } else { dp[i][j] = v1; } } } } int max_price = dp[n][m]; if (max_price == 0) { cout << "There is no proper wine." << endl; } else { cout << "The max price is " << max_price << "." << endl; vector<int> chosen; int i = n, j = m; while (i > 0 && j > 0) { if (choice[i][j] == 1) { chosen.push_back(wines[i - 1].id); j -= wines[i - 1].weight; } i--; } sort(chosen.begin(), chosen.end()); cout << "Choose:"; for (int i = 0; i < chosen.size(); i++) { cout << " " << chosen[i]; } cout << endl; } } return 0; } ```
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值