题目描述: 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后，下一名排队等候接水的同学 k 马上接替 j

1. 题意 给定一个数组，求和为target的子序列的最长长度。 和为目标值的最长子序列的长度 2. 题解 动态规划，01背包模板题。 对于前i个物品可以选或者不选。 令dp[i][j]为前i个物品，选出和为j的序列最大长度。 状态转移方程则为 d p [ i ] [ j ] = m a x ( d p [ i − 1 ] [ j ] , d p [ i − 1 ] [ j − n

Leetcode 2915. Length of the Longest Subsequence That Sums to Target 1. 解题思路2. 代码实现 题目链接：2915. Length of the Longest Subsequence That Sums to Target 1. 解题思路 这一题其实就是一个动态规划的题目，本身没啥难的，只不过最开始用cache来偷懒的