看啥推荐读物
专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

这道算法题用「动态规划」求解可麻烦了!

算法爱好者  · 公众号  · 算法  · 2020-03-23 20:00
(给算法爱好者加星标,修炼编程内功)来源: 五分钟学算法-P.yh平时我们在解题的时候,如果遇到 TEL 的情况,往往我们的第一想法就是使用 动态规划,不过今天这道题使用  动态规划 貌似不太好使,而需要借助数学里面的一种思路:正难则反。题目描述给你一个整数数组 target 。一开始,你有一个数组 A ,它的所有元素均为 1 ,你可以执行以下操作:令 x 为你数组里所有元素的和选择满足 0 你可以重复该过程任意次如果能从 A 开始构造出目标数组 target ,请你返回 True ,否则返回 False 。示例 1:输入:target = [9,3,5]输出:true解释:从 [1, 1, 1] 开始[1, 1, 1], 和为 3 ,选择下标 1[1, 3, 1], 和为 5, 选择下标 2[1, 3, 5], 和为 9, 选择下标 0[9, 3, 5] 完成示例 2: ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照