摘要：
题目描述 给一个数组正整数nums，数组长度是2*n 规定需要对数组执行n次操作，每次操作从nums中拿出两个元素x和y，计算分数$i \cdot gcd(x,y)$ 问n次操作后的分数和最大是多少？ f1-状态压缩+动态规划 基本分析 有没有贪心的可能？没有啥思路 如果考虑用dp实现，怎么定义状态 阅读全文
posted @ 2022-10-27 17:10
zhangk1988
阅读(79)
评论(0)
推荐(0)
摘要：
题目描述 给一个整数数组nums，数组长度在40以下 再给一个目标值goal 问怎么能在数组中选一个子序列，让子序列的和最接近值goal？ f1-折半+状态压缩+动态规划 基本分析 1.40这个长度怎么看，直接用状态压缩行不行？子集个数是$O(2^n)$, 每个子集需要O(n)去找一个子集中的非0元 阅读全文
posted @ 2022-10-27 15:27
zhangk1988
阅读(88)
评论(0)
推荐(0)
摘要：
题目描述 给了一个整数数组jobs表示工作，元素ei表示第i个工作需要花费的时间 给k个人，每个工作都需要分配，且每个只能给一个人 问如果要完成所有工作，求最短的工作时间？ f1-状态压缩+动态规划 基本分析 能看出来需要二进制压缩状态，这里n是工作量，k是人数，怎么定义dp定义好？因为给第i个人的 阅读全文
posted @ 2022-10-27 11:48
zhangk1988
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号