Open wu360 opened 5 years ago
本周除了Trie树，还学习了四种常用算法分治算法、贪心算法、回溯算法、动态规划。 分治算法，核心就是分而治之，步骤是分解、解决、合并，就是把原问题分解为n个子问题，递归解决这些子问题，然后再合并其结果，就得到原问题的解，其中分治算法是一种处理问题的思想，而递归是一种编程技巧。回溯算法方法是按照选优条件向前搜索，以达到目标。当探索到某一步发现达不到目标，则退回一步重新选择。对于后三种算法，在做题时，感觉很吃力，还没熟练掌握解题思路，说明自己还需花更多精力来不断的强化练习。
本周除了Trie树，还学习了四种常用算法分治算法、贪心算法、回溯算法、动态规划。 分治算法，核心就是分而治之，步骤是分解、解决、合并，就是把原问题分解为n个子问题，递归解决这些子问题，然后再合并其结果，就得到原问题的解，其中分治算法是一种处理问题的思想，而递归是一种编程技巧。回溯算法方法是按照选优条件向前搜索，以达到目标。当探索到某一步发现达不到目标，则退回一步重新选择。对于后三种算法，在做题时，感觉很吃力，还没熟练掌握解题思路，说明自己还需花更多精力来不断的强化练习。