第一题贪心，过了18%。动态规划，超时了，也只过了18%。没办法了，下一题第二题最小花费问题，不过题目比较长，需要慢慢理解，dpPS: 感觉难的是理解题目如果对你有用的话，求个花花

求一份工作😿

锐捷网络2025届春招内推码【DSWbGEPT】【公司定位】锐捷网络是行业领先的网络基础设施及解决方案提供商。【招聘岗位】研发类、市场类、职能类（两个投递志愿）【工作地点】福州、北京、成都、苏州、南京、上海、深圳、海外等我们提供：有竞争力的薪资水平+七险一金+超长假期+年度旅行+出差补贴、交通补贴、探亲补贴+节日礼金等【内推投递链接】https://app.mokahr.com/m/campus-recruitment/ruijie/136206?recommendCode=DSWbGEPT&hash=%23%2Fjobs【推荐码】DSWbGEPT