qq_39483453的博客

算法个人关键词记录

笔试记录

3.12 4题基础+1树 1、一个数字要么11倍数要么至少有2个1 简单，ac 先%11=0，若是则符合，若不是再看条件2 常规%、/两个操作结合，按位找1，计数达到2则符合 2、一组1、-1组成的数列，找连续子序列积为1的序列个数 节约时间用了最暴力的穷举遍历，过80%，应该是因为暴力超时？ 可以用动态规划 3、n道菜，m个客人，每个客人要求2道菜，尽量满足更多的客人。 分支限界，ac disk[1,2,…,n]：0-未分配；1-已分配（为了方便用输入序号定位下标，直接从1开始） ask[0,1,…