jiangboenoch

不好意思 没有认真审题，需要随机抽 20 满足，我的方法只能满足找出第一个满足 100 分的组合，无视我的思路 #13

@KousukeSakurako #14 我搜了哈动态规划，其中一条
“fucking-algorithm/动态规划详解进阶.md at master - GitHub”

“fucking-algorithm” 哈哈哈哈哈哈哈哈哈哈哈哈哈哈

@murmur show me the code

// 用 js 做演示
const picker=(list)=>{
const counter={}
list.forEach(o=>{
if (counter.hasOwnProperty(o)){
counter[o]++
}else {
counter[o]=0
}
})
//用 5 个数做演示
const foo=[6,1,1,1,1]
// [6,1,1,1,1]
// [5,2,1,1,1]
// [4,3,1,1,1]
// [4,2,2,1,1]
// [3,3,2,1,1]

// 这里的递归需要再仔细想下，第一个递归下来就是 4 数之和 第二个递归下来就是 3 数之和 第三个递归下来就是 2 数之和
// 大概思路就是到这里，然后对 foo 进行计数，counter 对比，如果计数满足就 return
// 如果需要对 foo.length 做参数处理，那就写个生成 foo 的方法
}

@murmur #9 好哥哥要不去刷刷 leetcode 吧，你提的问题就相当于问 李雷为什么去找韩梅梅出去玩，不应该在家学习吗；为什么要把鸡蛋从 100 楼丢下去，这不是浪费粮食吗；

这是算法题题干，你谈需求。

@Anshi #5 细想了下，还真不一样，首先这个题不能去重，因为可以满足 32212=10 的情况，

而且穷举所有的排列组合，已知单个数最大是 81 最小是 1，所有的排列组合先穷举出来。可能没有 80²º，但是先穷举不可取。

我的方案是组合进行排序，然后单指针循环组合。
将题库的分值进行计数，当组合递归到计数结束时，结束循环。

@murmur 这不应该是个算法题吗，为啥谈需求。n 个随机自然数(>=20)，随机从 n 中取出 20 个数，要求 20 个数返回的和刚好等于 100，如果所有的排列组合都不满足和等于 100，返回 false 。PS：拓展--要求对每个不同组合进行计数

@skypyb #4 最近在学后台，如果不往 token 放状态，那做 token 过期和自动续期应该用什么方案呢？

@LaGeNanRen 已经报案了🐕