Modest540

题目描述 解题思路 硬币组合问题是一个经典的动态规划问题，这里笔者将其比作完全背包问题，因为硬币是无限使用的，而且容量是固定的（总数），所以就相当于是一个完全背包问题，顺带...

问题描述 解题思路 这是一道相当经典的编辑距离题目，考察的就是对动态规划思维的运用以及对dp数组的定义，按照动态规划的老套路来做，首先第一步就是： 明确dp数组含义： 因为...

引言 Git是一个高效的版本控制工具，非常有利我们日常的多人合作之间更新版本和控制风险，而QtCreator也是我们相当热门的开发工具之一，配置上Git，能够更加高效的进行...

题干描述： 解题思路： 这道题乍一看不清楚有什么思路，其实多思考一会就能想通，最主要是在开始可能会进入思维误区，将1尽量换到最后面的零的位置去，这其实也符合贪心的策略，但是...

题目描述： 解题思路： 首先是需要理解题目的意思，这个80百分位数到底是什么意思？其实最后反应回来就是一个位置的意思，也就是说，本题实际上也就是考察一下排序的算法，回过神之...

对爬楼梯变种的题解分析，按照本人动态规划的解题顺序来写，展现了个人的思考，以及对这道例题的总结 。...