首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...