Skip to content

【041-week4】算法训练营第四周学习总结 #203

Open

Description

@jianyuewu

Trie树

主要用于字符串查找,注意是把需要的字符串加到字典。

分治算法

一般有多个递归函数

贪心算法

从小到大直接分饼干,或者干脆放弃贪心,用动态规划。

回溯算法

主要用DFS,感觉剪枝有难度。

动态规划

一维、二维、三维。
感觉可以先用三维的来思考,再转化为一维来写代码。
不然三维的代码实在是太难看了。。

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions