dp

#include<bits/stdc++.h> using namespace std; int main() { int a, b; // a：预算，b:物品数 cin >> a >> b; vector<vector<int>> arr(3, vector<int>(b, 0)); // 存储输入 vector<vector<int>> brr(6, vector<int>(b, 0)); // 存储主件及其附件信息 // brr[0][]主件价格 brr[1][]主件重要度 // ...

要求最大连续子数列，只可能有两种情况：一是不过环，二是要过环(当数组长度>2)。那么就将两种情况的最大值分别求出来，再进行比较取最大值。其中，第一种不过环的好求，就是普通数组的连续子数组最大值；对于第二种过环的，我们要知道：在一个数组中除去头尾后，取一个不过环的连续子数列，剩余部分便是一个过环的连续子数列。数组元素总和固定，只要取的不过环的子数列之和最小，剩余过环的子数列之和就最大。 #include <algorithm> #include <cstdint> #include <cstdio> using namespace std; int ma...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here let args = []; while(line = await readline()){ let tokens = line.spli...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return bool布尔型 */ public boolean canPartition (int[] weights) { // write code here if (weights == null || weights.length < 2) return false; // 能不能凑出奶牛体重是总体重一半的牛 int total_weigh...