摘要：
假设有n层楼，2个鸡蛋。问最少摔几次能够找出恰好把鸡蛋摔坏的楼层。 这是一个典型的 min(max) 问题。 解题思路 动态规划 第一种思路是，动态规划，这里状态有两个维度：可用鸡蛋个数，待检验楼层个数。 假设第一次从i层开始摔，如果碎了，还剩一个鸡蛋，只能从一层开始遍历，最坏需要i次；如果没碎，问 阅读全文
摘要：
C++ 编译期计算 模板元编程是个强大的工具，据说足以作为一门完备的语言了。这里只是简单记录一下，利用模板实现编译期计算的方式。 sum([1,...n]) #include <stdio.h> // 递推公式 template<int n> class Sum { public: static c 阅读全文
摘要：
PDD4 迷宫寻路 来着牛客网的一道拼多多笔试题，有门有锁的一个迷宫问题。 题目描述 假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到 阅读全文