xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共2篇）

题解 | #生产口罩# 来自专栏

题意整理牛妹要安排m名员工到n条生产线生产口罩。每条生产线有一个策略数组，对于这条生产线，牛妹要么一个员工也不给安排，要么按策略数组的某条策略进行安排。求怎么样安排每天生产的口罩最多，最多是多少。方法一（动态规划） 1.解题思路状态定义：表示i条生产线，j名员工每天产多少口罩。状...

java 动态规划状态压缩 01背包

2021-08-03

0 525

题解 | #牛妹的招聘# 来自专栏

题意整理有n个同学，每个同学都有一个聪明值和一个勤奋值。从这个n个同学中选出若干同学，使得总的聪明值累加和和勤奋值累加和最大，但是聪明值累加和、勤奋值累加和必须大于0。方法一（单调栈） 1.解题思路牛妹想选择一些同学作为同事，如果最终有N个同学，那么总的组合数就是（每个同学，要么选，...

java 单调栈动态规划 01背包

2021-08-01

0 543