摘要:
P2089 烤鸡 include using namespace std; int n; const int N=20; int arr[N]; int mem[59050][N]; int res=0; void dfs(int x,int sum){ if(sum>n)return; if(x> 阅读全文
摘要:
import java.util.Random; import java.util.Scanner; import java.util.Set; import java.util.HashSet; import java.util.Vector; public class Main { public 阅读全文
摘要:
递归实现组合型枚举: include include using namespace std; int n,r; const int N=30; int arr[N]; int arr1[N]; int cnt=0; bool isSu(int x){ if(x<2)return false; if 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/268729 来源:牛客网 小苯有一个容量为 𝑘 k 的背包,现在有 𝑛 n 个物品,每个物品有一个体积 𝑣 v 和价值 𝑤 w,他想知道在体积不超过 𝑘 k 的前提下,他最多能装价值为多少的物品。 本问题中,物 阅读全文
摘要:
include include include include using namespace std; int main() { int n, V; cin >> n >> V; vector<pair<int, int>> items(n); for (int i = 0; i < n; ++i 阅读全文