题解列表

筛选

标志:
语言:

列表

深搜→记忆化搜索→递推（二维DP）→一维DP

深搜→记忆化搜索→递推（二维DP）→一维DP

解题思路:首先要知道最后的结果在最后一行中间产生，为什么？左右移的差不会超过1向左走多少就会尽可能向右走多少。若N为奇数，肯定落在n/2+1的位置若N为偶数，则结果应该是max(n/2,n/2+1)第一步：画搜索树第二步：暴力DFS我们可以根据N的奇偶确定递归的终点，
题解列表 2024年02月20日 评分：9.9
就是0，1背包问题

就是0，1背包问题

参考代码:#获取输入的两个整数T和M，分别表示背包容量和物品数量T,M=map(int,input().split())#初始化动态规划数组dp，长度为T+1，用于存储背包容量从0到T的最大总价值dp=[0]*(T+1)#循环读取每个物品的重量和价值，
题解列表 2024年02月20日 评分：0.0
1042: [编程入门]电报加密

1042: [编程入门]电报加密

摘要：解题思路:注意事项:参考代码:c=str(input())for i in c:    if &#39;a&#39;<=i<=&#39;z&#39; or &#39;A&#39;<=i<=&#39;Z……
题解列表 2024年02月20日 评分：0.0
Java新手纯暴力解法

Java新手纯暴力解法

摘要：解题思路:（怎么想就怎么写，把演草纸上的数学解法，用代码复现）注意事项:参考代码:import java.util.*; public class Main { public static ……
题解列表 2024年02月20日 评分：9.9
有规律的数列求和

有规律的数列求和

摘要：解题思路:2/1 3/2 5/3 8/5 13/8 21/13  仔细观察不难发现分子为前一项分子分母的和，后一项的分母为前一项的分子i = b;    //利用迭代的思想b = a + b;a = ……
题解列表 2024年02月20日 评分：0.0
1157: 亲和数m.

1157: 亲和数m.

摘要：解题思路:注意事项:参考代码:package function; import java.util.Scanner; //题目 1157: 亲和数 public class t_1157 { ……
题解列表 2024年02月20日 评分：0.0
染色遍历一次的写法，效率不高但更好理解的方法

染色遍历一次的写法，效率不高但更好理解的方法

解题思路:将问题看做从一个岛屿(x,y)点向外扩散红色水大陆上是4通路扩散，到海里就是8通路扩散为啥大陆上要4通路？因为如下两座岛，是不相连的，但是在大陆上8通路就会认为相连：100010000如果当前红色水扩散到地图边界了（要出地图了），就表示当前(x,y)出来的岛屿不是子岛屿，
题解列表 2024年02月20日 评分：7.5