题解列表

筛选

利用行,列增量的规律解题。

摘要:解题思路:两层循环,利用蛇形矩阵的每一行,列增量的规律(每一列的增量比行始终多1)来定义循环的次数,从而实现行列的递进。注意事项:两次循环关联变量的定义。参考代码:N=int(input())a=1f……

跟汉诺塔问题区别不大,结果是其二倍

摘要:解题思路:不想思考的话直接2*(2^n-1)就行了,这里用递归的话就是An=2*A(n-1)+2,这里用一个简单的动态规划表示存储每一步递归的结果注意事项:动态规划常见问题要注意,下标尽量从1开始,不……

守望者的逃离:贪心加动态规划

摘要:解题思路:本题中每一秒可以做出的选择有三种,闪现,跑步,等待,闪现的话他有蓝量的限制,这一秒能不能闪取决于蓝量还够不够,每一步的状态改变是可以影响下一步的,是一个简单动态规划问题,而跑步的话就简单了,……

贪心法解纪念品分组问题

摘要:解题思路:先接受数据,将对应数量的纪念品价值进行从小到大排序,再利用双指针法进行分组计数,左右指针指向纪念品价值之和不大于上限时,左指针右移,右指针左移,否则只移动右指针将右边的纪念品单独分为一组,每……

python的咋没题解,我来加一个:1105数列

摘要:解题思路:首先做个列表,先把第一个元素1和第二个元素k放进去,接着开始运算,可以发现每一个k^i的后面的元素都是他前面的每一个元素与它的顺序求和,那就可以先利用循环往里面添加k^i之后的每一个元素,然……

jam计数法——python解法补充

摘要:解题思路:该题目主要就是在每一个jam数字中,要从右往左遍历,当遍历到的那一位满足list[i]+t-1-i<t的时候才能加一并且更改后续字母,不然无法满足从左往右依次递增的要求,为了解题方便,可以利……

面向对象写

摘要:解题思路:注意事项:参考代码:class Time:    def __init__(self):        self.__h = 0        self.__m = 0        sel……

典型的动态规划,0/1背包问题换皮

摘要:解题思路:该问题明显就是动态规划,限定的使用资源(N元预算),每件商品选择买或者不买(0/1选择),给出商品数量;只需要使用动态规划经典思路,dp二位列表,dp[i][j]=dp[i-1][j](忽略……