【PTA--程序员文史综合卷】

【PTA–程序员文史综合卷】
之前就听姥姥在微博说这个程序员文史综合卷贼好玩，今天发现我的PTA金币还算挺多了，就去测试了一把。保存以后才发现，不能提前提交，想着来写写感想，hahhhh…
做题过程中发现了自己有很多不知道的，不仅是算法知识不够扎实，还反应出自己的人文素养还蛮差滴QAQ。
才考了73…哈哈哈哈哈 看来人丑就要多读书…
那就来总结一下遇到的问题8以及暴露的薄弱知识
程序结构：
顺序结构
选择结构
循环结构
分支结构
递归结构
嵌套结构
算法思想：
穷举：一个一个举出栗子
递归：自己调用自己，一直调用 像选择结构if-else
迭代：像循环结构 for…
*

大神解释：举个例子吧：你要给某个小孩子买玩具。递归：你自己不太了解小孩子的需求，为了缩小范围，让你的儿子去给孙子挑选。儿子比你强点有限，但依然不太了解小孩子的需求。为了缩小范围，你又让你孙子去挑选。如此这般，直到找到合适的玩具。迭代：你挑了一件觉得不行，又挑了一件又不行。如此这般，直到找到合适的玩具。所以一句话：递归是自己调用自己，每次旨在缩小问题规模。迭代是自己执行很多次，每次旨在更接近目标。
递归：
】】】
】】】】】】
…
】】】】】】】】】
】】】】】】】】】】】】
】】】】】】】】】
…
】】】】】】
】】】

迭代： 】】】
】】】
】】】
】】】
… 】】】 】

分治：分而治之 另外一篇文章写了 就不再谈了
贪心：贪心算法（又称贪婪算法）是指，在对 问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部 最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
模拟：模拟算法也就是将整个过程完完整整的走一遍
动态规划：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划

好几个都没怎么学过，还不是很熟练，继续好好学数据结构啦。

错题：