玮智能的博客

1070Mooncake(25分)Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now given the inventory amounts and the..

857. 雇佣 K 名工人的最低成本题目难度Hard有 N 名工人。 第 i 名工人的工作质量为 quality[i] ，其最低期望工资为 wage[i] 。现在我们想雇佣 K 名工人组成一个工资组。在雇佣 一组 K 名工人时，我们必须按照下述规则向他们支付工资：对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比例来支付工资。 工资组中的每名工人至少应当得到他们的最...

求整数数列的最大子列和（含子列范围）问题：本问题以PAT甲级1007为例：有多种解法，时间复杂度从立方到线性都囊括了。包含如何规避坑点，多种思路求解。如有疑问可在评论区留言。欢迎大牛指正其中不足之处。求解方法包括：以下三条分支暴力定义法（立方时间）----> 累加求和法（平方时间）----> 最值查表法（线性时空） （我第一遍做此题的方法）基于贪心思想动态规划法（线性时...