[2025-12-11]|CSDN每天值得看|数据结构与算法① [动态规划(一)算法设计与分析 国科大](https://blog.csdn.net/xiaolaji600/article/details/155785472?utm_source=702048761)[质量分:93;难度等级:未知]摘要:和分治一样,动态规划也是将大问题拆分成小问题,不同的是,动态规划专门对付那些 “小问题会重复出现” 的情况,核心是 “把小问题的答案记下来,不用反复算,再用小问题的答案拼出大问题的答案”。而分治的子问题通常是独立不重复的。下面看一个动态规划的例子。② [快速选择算法](https://blog.csdn.net/xiaochuan_bsj/article/details/154141416?utm_source=702048761)[质量分:92;难度等级:未知]摘要:刚看到题目时,我想到的是冒泡排序,通过重复遍历数组,比较相邻元素,若顺序错误则交换,每一轮遍历后,当前未排序部分的最大元素会“冒泡”到末尾。来进行,先把数组划分成三部分,不过因为要返回的是数组,所以要创建一个数组,来进行返回。③ [仰望水面的歪【牛客tracker & 每日一题】](https://blog.csdn.net/2301_80065123/article/details/155460989?utm_source=702048761)[质量分:96;难度等级:未知]摘要:求解,对于每一个坐标,小歪需要以什么向量方向射出激光,使得经过一次水面全反射后恰好击中它。向 (2,2,5)(2,2,5) 位置射出射线,经过全反射后会到达目标点 22。的最大公约数,将向量各分量除以该公约数,使最终向量的最大公约数为。查看更多:https://bbs.csdn.net/topics/620059330?utm_source=702048761