跟汉诺塔问题区别不大，结果是其二倍
摘要：解题思路:不想思考的话直接2*（2^n-1)就行了，这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果注意事项:动态规划常见问题要注意，下标尽量从1开始，不……
题解列表
守望者的逃离：贪心加动态规划
摘要：解题思路:本题中每一秒可以做出的选择有三种，闪现，跑步，等待，闪现的话他有蓝量的限制，这一秒能不能闪取决于蓝量还够不够，每一步的状态改变是可以影响下一步的，是一个简单动态规划问题，而跑步的话就简单了，……
贪心法解纪念品分组问题
摘要：解题思路:先接受数据，将对应数量的纪念品价值进行从小到大排序，再利用双指针法进行分组计数，左右指针指向纪念品价值之和不大于上限时，左指针右移，右指针左移，否则只移动右指针将右边的纪念品单独分为一组，每……
依据不同的优先级进行排序，可以采用sort()加lambda函数的形式
摘要：解题思路:本题主要就是接收数据后依照题目中给出的三种优先级进行排序，这里采用sort()加lambda函数的形式思路较为简单注意事项:数据量大，注意下标问题参考代码:a=int(input())xue……
python的咋没题解，我来加一个:1105数列
摘要：解题思路:首先做个列表，先把第一个元素1和第二个元素k放进去，接着开始运算，可以发现每一个k^i的后面的元素都是他前面的每一个元素与它的顺序求和，那就可以先利用循环往里面添加k^i之后的每一个元素，然……
jam计数法——python解法补充
摘要：解题思路:该题目主要就是在每一个jam数字中，要从右往左遍历，当遍历到的那一位满足list[i]+t-1-i<t的时候才能加一并且更改后续字母，不然无法满足从左往右依次递增的要求，为了解题方便，可以利……
典型的动态规划，0/1背包问题换皮
摘要：解题思路:该问题明显就是动态规划，限定的使用资源（N元预算），每件商品选择买或者不买（0/1选择），给出商品数量；只需要使用动态规划经典思路，dp二位列表，dp[i][j]=dp[i-1][j]（忽略……
利用列表的sort()方法以及集合的去重特性
摘要：解题思路:这题用python解的话第一个输入其实没有什么用，这题主要就是把那十个数字存到列表里，然后利用集合的去重性进行模式反复转换来去重，最后利用sort()函数进行正向排序就可以了，输出的话记得e……