在探索算法的世界中，我们经常会遇到一些挑战，其中动态规划无疑是其中的一大难题。然而，你可能会惊讶地发现，OpenAI 的 ChatGPT 对于动态规划的理解和应用，往往能超越许多接受过专业算法训练的人。它不仅能迅速解决中等难度的问题，还能不断优化解决方案，展现出强大的问题解决能力。

虽然刷题一直饱受诟病，不过不可否认刷题确实能锻炼我们的编程能力，相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多，比较有名的有 hihocoder，LintCode，以及这里我们关注的 LeetCode。

逃课，在大多数人眼中都是“坏学生”的专利，一说起逃课，就会联想起逃课打游戏，逃课出去玩，逃课把妹等。然而，还可以为了学习而逃课，这里我们要说的就是逃课去学习的故事。

相信大部分同学曾经都学习过快速排序、Huffman、KMP、Dijkstra等经典算法，初次学习时我们惊叹于算法的巧妙，同时被设计者的智慧所折服。于是，我们仔细研读算法的每一步，甚至去证明算法的正确性，或者是去尝试优雅地实现这些算法。总之，我们会花费很大的时间精力去理解这些智慧的结晶。

一本书的页码从自然数1开始编码直到自然数n，按照通常的习惯，每个页码都不包含多余的前导数字0，例如第6页用数字6而不是06或者006表示。现在给定表示书的总页码的十进制整数n(1 =< n <= 10^9)，编程计算书的全部页码中分别用到多少次数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9。

原文地址 在简单字典树(Trie)的实现一文中，我们以单词输入自动提示为引子，简单介绍了字典树的实现。那么，字典树到底可以用于哪些场合呢？ 前缀匹配：给定字典库，输入一段字符，返回以该字符串为前缀的所有单词。 字频统计：给出一段文本，统计其中指定单词出现的频数。 前缀匹配 本文讲述前缀匹配的字典树实现方案。...