文章目录第一题题目思路代码第二题题目:思路代码第三题题目:思路代码 第一题 题目 笨小猴 思路 模拟 统计每个字符出现的次数,用最大减最小,判断是不是质数; 质数的判断使用试除法; 代码 第二题 题目: 主持人调度(一) 思路 排序后,比较当前位置的起始值是否小于前一个位置的末位置 代码 第三题 题目: 分割等和子集 思路 原题等价于,选n个数,和恰好为sum / 2 动态规划 状态表示:dp[i][j]表示从前i个数中选,和恰好为j;状态转移方程: 不选i位置,dp[i - 1][j]选i位置,dp[i - 1][j - a[i]] 代码