小红书正式pi后端第一场笔试题
第二题：
题目：n个事件，第i个时间的花费时间为ti, 精力hi，快乐值ai。时间限制T，精力限制H，求能获得的最大快乐值？
思路：背包
第三题：一个树，每个节点有一个权重，初始每个节点都是白色，每次操作可以选择两个节点，如果这俩节点权重和为质数，则可以选一个染红。问最多能染红多少节点？
思路：dp dfs, 类似leetcode打家劫舍3。二叉树=>n叉树，相邻只能抢一个=>相邻且权重和为质数 才能抢一个
类似资料：