题目1：十六进制转八进制统计题目2：四个数的最小公约数题目3：双陆棋棋子移动模拟题目4：生成树度数差最大化

ai要是能通俗易懂的教父母用电子设备就好了，每次回家都会帮父母去解决一些非常简单的电子设备问题，要是在现场还好，轻而易举的就解决了，要是远程指导简直要命了，我说点啥点啥，他也不知道，最后还不耐烦了，来回能折腾个一个多小时

1. 什么是动态规划？基本思想是什么？答案：定义将复杂问题分解为子问题保存子问题的解，避免重复计算自底向上或自顶向下求解基本要素最优子结构：问题的最优解包含子问题的最优解重叠子问题：子问题会被多次求解状态转移方程：描述状态之间的关系与分治的区别分治：子问题独立，不重叠动态规划：子问题重叠，需要记忆化两种实现方式自顶向下（记忆化搜索）：递归+缓存自底向上（迭代）：填表法2. 斐波那契数列的动态规划解法？答案：问题F(0) = 0, F(1) = 1F(n) = F(n-1) + F(n-2)递归（低效） int fib(int n) { if (n <= 1) return n; retu...

竞赛聊胜于无，实习也没学到东西