摘要： 题意：给了一个 n * n 的方格图，要从图的左上角走到右下角 ，每次只能向右或者向下走，走的格数为当前格子上的数字，问共有多少中走法。一开始我看到之后觉得这题完全可以用记忆化搜索来做，dfs 一遍就能找出所有解，这是因为刚刚不久才做过那道记忆化搜索的题目，我用 dp + dfs 敲了一遍之后作死提... 阅读全文

摘要： 题意：一个人手里有一笔钱 n ，有 m 所大学，分别知道这些大学的投简历花费和被录取概率，因为钱数有限，只能投一部分学校，问被录取的概率最大有多大。这题除去计算概率以外就是一个 0 1 背包问题，所以可以完全按照 0 1 背包的方法做，只是将价值计算变成概率计算而已dp [ j ] 表示花费了 j ... 阅读全文

摘要： 题意：在一条 0 ~ 10 的坐标轴上，在整数点上会掉烙饼，一个人第 0 秒站在坐标 5 处，每秒他能够左右移动一个单位的坐标或不移动，并接住该坐标位置当前时间落下的烙饼，（例如第0秒他在坐标5处，第一秒他能在坐标4或5或6处，并接到该点第一秒落下的饼，同一个点同一秒可以落下多个饼），问最多能够接到... 阅读全文