标签归档：dynamic programming

欢迎来到骑士拨号器。 这是一道很有趣的看上去像二维数组矩阵，实际上完全不用模拟的 … 继续阅读 →

这是一道有意思的动态规划题。 首先我们需要做过打家劫舍和打家劫舍2。 我们可以确 … 继续阅读 →

非常有趣，我们要使用一定的金额购买数字，拿买的数字拼一个最大的数。 钱还必须得花 … 继续阅读 →

今天做的是动态规划的题目，最长回文子序列。 我们要区分清楚子序列和子串，子串是要 … 继续阅读 →

这是昨天题目的续集。 如果我们使用深度优先算法来处理，然后在得到每一次结束的时候 … 继续阅读 →

这是一道动态规划的题目，利用了一些数学的原理。 转移方程是核心，就是要尝试减去每 … 继续阅读 →

这道题是一道动态规划题，本质就是01背包的题目。 01背包说的是有若干重量不同价 … 继续阅读 →

这是一道动态规划的题目， 第一时间想到的就是暴力搜索，但是暴力搜索的时间复杂度高 … 继续阅读 →

这道题也是一道动态规划的题目。 在1994年的ioi国际信息学奥林匹克竞赛中出场 … 继续阅读 →

这是一道动态规划的题目，就是走格子，然后算出最少过路费的题目。 这道题目的初始化 … 继续阅读 →