摘要: 不会dfs的先去网上学,第三题是dfs的应用模板题。 不同的和 给你 n 个数字,你可以从中取出任意多个数字进行求和,问:你最多可以求出多少不同的和。 解析 dfs搜索每一种不同的情况 用last参数去维护搜索,可以使得数字不会重复,打个比方,现在有数字1,2,0,4,你每次只能按顺序递增的取数字, 阅读全文
posted @ 2021-02-19 11:44 Fanxuwei 阅读(301) 评论(0) 推荐(0) 编辑