首页 > 牛牛选物

第一次当人

发表于 2020-12-11 23:57:06

青铜B 王者A B站讲解视频https://www.bilibili.com/video/BV1W5411G7cX?p=2 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef double 展开全文

pfco

发表于 2020-12-11 23:15:12

A. 牛牛选物 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最大总重量，如果g存在选择若干物品总体积为V的情况展开全文

Ruoji55555

发表于 2020-12-11 22:23:43

A：对dfs和回溯的应用场景还是不太了解，抬手一个回溯...wa了好几发然后改成dfs过了看了讲解， dfs可能会栈溢出，可以用状态压缩来避免DFS写法： long maxG =-1; int VV=0; int[] gg = null; public int 展开全文

Rinoa

发表于 2020-12-11 22:35:53

A 牛牛选物解题思路：n<=20,2^20属于1e6级别大小，所以用01表示选不选物品然后枚举找到符合条件的最大值即可。 int Maximumweight(vector<int>& v, vector<int>& g, int V) { 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛