4.10字节笔试
第三题
判断每一行是否是先递减在递增,可以是一直递增也可以是一直递减, 两个while就好
第四题
dfs能过, 想问大佬们下有dp的解法么
1)先判断是否所有数字都包含 没有就输出-1, 没有就说明肯定有答案 而且最多拿10张就好
预处理,把重复的衣服去除掉,本质应该只有C(10,3),就是120种可能
dfs减枝:
3)如果新加入的衣服不能新增数字就跳过
4)如果答案更新为4 直接返回
判断每一行是否是先递减在递增,可以是一直递增也可以是一直递减, 两个while就好
dfs能过, 想问大佬们下有dp的解法么
1)先判断是否所有数字都包含 没有就输出-1, 没有就说明肯定有答案 而且最多拿10张就好
预处理,把重复的衣服去除掉,本质应该只有C(10,3),就是120种可能
dfs减枝:
3)如果新加入的衣服不能新增数字就跳过
4)如果答案更新为4 直接返回
相关推荐
招聘动态