879专题

nyoj-879-Consecutive sum II

#include<stdio.h> int main() {     int s;     scanf("%d",&s);     while(s--)     {         long long n;         scanf("%lld",&n);         printf("%lld %lld\n",n*n*n,(n+1)*(n+1)*(n+1)

每日OJ题_其它背包问题②_力扣879. 盈利计划(二维费用01背包)

目录 力扣879. 盈利计划 解析代码 代码优化 力扣879. 盈利计划 879. 盈利计划 难度 困难 集团里有 n 名员工,他们可以完成各种各样的工作创造利润。 第 i 种工作会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作,就不能参与另一项工作。 工作的任何至少产生 minProfit 利润的子集称为 盈利计划

【算法挨揍日记】day45——474. 一和零、879. 盈利计划

474. 一和零 474. 一和零 题目描述: 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。  解题思路: 算法思路: 先将问题转化成我们熟悉的题型。 i. 在⼀些物品

力扣 -- 879. 盈利计划(二维费用的背包问题)

解题步骤: 参考代码: 未优化的代码: class Solution {public:int profitableSchemes(int n, int minProfit, vector<int>& group, vector<int>& profit) {//计划数int len=group.size();//每一维都多开一行空间vector<vector<v