题解列表

筛选

小白随便写的,记录一下,python开荒

摘要:```python """ 树形dp吧这题,这题很经典,但大多写法都是c/c++ 写了一下python 然后大部分思路都是dfs深搜 这里写了一下层次遍历的思路 其实和dfs的差不多 但还是提……

两个for循环(2n-2)

摘要:解题思路:对于n棵灌木,其最边上的灌木最高可以长到2n-2,边上倒数第二棵树就相当于求n-1棵灌木的边,以此类推......一直求到中轴线(如果是奇数的话包括中轴线),并将每一次的结果对称过去,就得到……

汽水瓶 简单代码 C++实现

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){    int n; //n表示空瓶数量    while(cin>>……

动态规划,用set代替list就可以跑完全部数据

摘要:解题思路:动态规划,新加的砝码和目前所得的质量可以相加,相减(两种情况,新砝码减旧质量或旧质量减新质量),将所得的结果(大于0)存入dp,供下一次使用,注意事项:中间要专门设一个列表,用于存储新称的重……

递归解法~~~~~~~~

摘要:参考代码:def charge(n, summ):     a = n // 3     b = n % 3     summ += a     if (a + b) <