2021年8月9日
2021-08-09：给定一个有正、有负、有0的数组arr，给定一个整数k，返回arr的子集是否能累加出k。1）正常怎么做？2）如果arr中的数值很大，但是arr的长度不大，怎么做？
摘要： 2021-08-09：给定一个有正、有负、有0的数组arr，给定一个整数k，返回arr的子集是否能累加出k。1）正常怎么做？2）如果arr中的数值很大，但是arr的长度不大，怎么做？ 福大大 答案2021-08-09： 将数组划分成两部分，对左部分和右部分用动态规划。 代码用golang编写。代码如 阅读全文
posted @ 2021-08-09 22:09 福大大架构师每日一题 阅读(36) 评论(0) 推荐(0)