所有标签为 动态规划 的文章

    【5.4】LeetCode每日一题· 粉刷房子 III

    在一个小城市里,有 m 个房子排成一排,你需要给每个房子涂上 n 种颜色之一(颜色编号为 1 到 n )。有的房子去年夏天已经涂过颜色了,所以这些房子不需要被重新涂色。我们将连续相同颜色尽可能多的房子称为一个街区。(比方说houses = [1,2,2,3

    【5.5】LeetCode每日一题· 删除并获得点数

    给你一个整数数组nums,你可以对它进行一些操作。每次操作中,选择任意一个nums[i],删除它并获得nums[i]的点数。之后,你必须删除每个等于nums[i] - 1或nums[i] + 1的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大

    【5.8】LeetCode每日一题·完成所有工作的最短时间

    给你一个整数数组 jobs ,其中 jobs[i] 是完成第 i 项工作要花费的时间。请你将这些工作分配给 k 位工人。所有工作都应该分配给工人,且每项工作只能分配给一位工人。工人的工作时间是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分

    【5.13】LeetCode每日一题· 停在原地的方案数

    有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动1步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数steps和arrLen,请你计算并返回:在恰好执行steps次操作以后,指针仍然指向索

    AcWing夏季·序列最大收益

    给定一个长度为(m)的整数序列(a_1,a_2,...,a_m)。序列中每个元素的值(a_i)均满足(1< a_i < n)。当一个值为(i)的元素和一个值为(j)的元素相邻时,可以产生的收益为(w_{i,j})。现在,我们可以从序列中删除最多(k)个元素