第一题
题目
笨小猴

思路
模拟
统计每个字符出现的次数,用最大减最小,判断是不是质数;
质数的判断使用试除法;
代码

第二题
题目:
主持人调度(一)

思路
排序后,比较当前位置的起始值是否小于前一个位置的末位置
代码

第三题
题目:
分割等和子集

思路
原题等价于,选n个数,和恰好为sum / 2
动态规划
- 状态表示:
dp[i][j]
表示从前i
个数中选,和恰好为j
; - 状态转移方程:
- 不选
i
位置,dp[i - 1][j]
- 选
i
位置,dp[i - 1][j - a[i]]
代码
