摘要：
（点击此处查看原题） 题意分析 给你n种不同价值的硬币，价值为val[1],val[2]...val[n]，每种价值的硬币有num[1],num[2]...num[n]个，问使用这n种硬币可以凑齐[1,m]内多少价值（换句话说，就是可以恰好支付的价格有多少） 解题思路 一开始觉得这个题也不是很难，就 阅读全文
摘要：
（点击此处查看原题） 树形DP写法 看到这个题的要求，很容易相到这是一个树形DP的问题，但是dp数组应该如何设计并转移才是关键 dp[i][0]代表当前结点可以向上覆盖2层，自身一定被覆盖dp[i][1]代表当前结点可以向上覆盖1层，自身一定被覆盖dp[i][2]代表当前结点可以向上覆盖0层，自身一 阅读全文
摘要：
（点击此处查看原题） 题意 中文题，题意看题面吧。 解题思路 注意到我们只能向右和下移动，由此想到开二维的dp数组dp[i][j]，代表当前所在位置 我们需要让两人取数的差值为0，由于起点和走法的不同，在同一位置上差值可能不同，为此，dp数组再多开一个维度：dp[i][j][p]，表示取完位置[i, 阅读全文
摘要：
（点击此处查看原题） 题意 此处有n个位置，记为1~n，每个位置上都对应一个权值，乌龟从编号为1的位置出发，利用m张爬行卡片到达位置n，爬行卡牌有四种，分别可以让乌龟移动1,2,3,4步，并保证将m张牌全部用尽的时候，乌龟可以到达位置n，而乌龟每到达一个位置，就将获取这一位置的权值，问如何安排爬行卡 阅读全文
摘要：
（点击此处查看原题） 题意 有n种食材，每种食材有三个属性，ai，bi和ci，如果在t时刻完成第i样食材则得到ai-t*bi的美味指数，用第i件食材做饭要花去ci的时间。问在T时间内，什么样的烹调方案使得美味指数最大，输出最大的美味指数 解题思路 简单看来，这就是一个01背包问题，但是不同之处在于这 阅读全文
摘要：
石子合并-直线版 （点击此处查看题目） 朴素写法 最简单常见的写法就是通过枚举分割点，求出每个区间合并的最小花费，从而得到整个区间的最小花费，时间复杂度为O(n^3），核心代码如下： for (int i = 1; i < n; i++) { for (int j = 1; j + i <= n; 阅读全文
摘要：
（点击此处查看原题） 题意 简单来说，就是一个完全背包，不过这里卡住了常规的完全背包写法，时间复杂度为O（ V*∑( V/c[i] )）如下所示： 解题思路 既然普通的写法无法解决，那就采用如下的优化即可,时间复杂度为O(NV),题目满足N*T <= 1e7，因此可以跑过去： 代码区 阅读全文
摘要：
（点击此处查看原题） 题意 此处有n盏灯，编号为1~n，每盏灯的亮度都是唯一的，且在1~n范围之间，现已知m对灯之间的关系：a b ，说明灯a的亮度比灯b小，求出每盏灯的亮度，要求字典序最小（编号小的灯亮度尽量小），使之满足m对关系，如果不存在，输出-1 解题思路 每对灯的关系：a b ，说明灯a的 阅读全文
摘要：
归并排序（merge sort) 顾名思义，这是一种排序算法，时间复杂度为O(nlogn)，时间复杂度上和快排一样 归并排序是分治思想的应用，我们先将n个数不断地二分，最后得到n个长度为1的区间，显然，这n个小区间都是单调的，随后合并相邻的两个区间，得到n/2个单增（减）的区间，随后我们继续合并相邻 阅读全文
摘要：
（点击此处查看原题） 匈牙利算法简介 个人认为这个算法是一种贪心+暴力的算法，对于二分图的两部X和Y，记x为X部一点，y为Y部一点，我们枚举X的每个点x，如果Y部存在匹配的点y并且y没有被其他的x匹配，那就直接匹配；如果Y中已经没有可以和x匹配的点(包括可以匹配的点已经被其他的x匹配)，那就让已经匹 阅读全文