手机网站建设要注意哪些问题站长工具海角

写题的时候我发现：除了输入输出、循环、条件等基本语句一类的题目之外，我就什么都不会了，题目根本写不下去。

需要学：动态规划、哈希表、二分法、贪心算法等基本算法

现在什么都不会，对这些东西也是一点都不会懂，还有点怕，

“我想都不知道怎么想的东西，怎么用代码敲出来？”

但是呀，我想跟自己说：你学一个东西之前，是肯定不会的呀，不然为什么要学呢？

学会了其实也就那样。SO，学就好了~

对动态规划的初步理解：

登台阶问题：

共n个台阶，每次最多跨k步，有几种方式登完？

标红原因：列表空间开小了刚开始我写的是

dp = [0] * 100

那么什么是动态规划呢？目前我觉得是找到最终目的地的次目的地，再通过次目的地找到次次目的地，一次次递归，计算次数.

就像计算dp[5]的时候，我们用的是dp[3] + dp[4]

而计算dp[4]的时候，我们用的是dp[2] + dp[3]

然后这样一步步往前推。

——在找最后的解的时候，往前一步找到这个解前面的一步

#动态列表入门1 跨阶梯问题dp = [0] * 1000000            #开列表'''dp 是一个变量名，通常用来表示动态规划的状态数组。
[0] 表示一个包含单个元素 0 的列表。
* 1000000 表示将这个列表重复扩展到长度为 1000000，
即创建一个包含 1000000 个元素的列表，每个元素的值都是 0。
这行代码的作用是创建一个长度为 1000000 的列表，所有元素的初始值均为 0'''n,k = map(int,input().split()) #一行输入两个变量，用空格隔开
dp[0] = 1for i in range(1, n + 1):      #求走到最后的阶梯上共有几种for j in range(1, k + 1):  #求走到它次级阶梯怎么走if i - j >= 0:dp[i] = (dp[i] + dp[i - j]) % 10003print(dp[n])

好吧，这段代码，就算我知道了它的原理，好像还是不能这样用循环写出来，每次问题稍稍复杂一点我就蒙了，刚刚又看了一遍，好像有些头绪了

十进制数翻转问题

动态规划进一步理解：长的依赖短的，复杂的问题，分解成简单的子问题。

我觉得我可以！！！我一定可以！！！

别人的代码：

s = input()  # 原始字符串
ans = 0      # 最终合规翻转字符串次数的累加
n = len(s)
dp = [[0] * n for _ in range(n)]  # 初始化动态规划数组# 遍历所有可能的子序列长度 r
for r in range(2, n + 1):  # length of subsequencefor i in range(0, n - r + 1):  # 遍历所有可能的起始位置 ij = i + r - 1  # 计算对应的结束位置 jif r == 2:  # 当子序列长度为 2 时if s[i] > s[j]:dp[i][j] = 1  # 如果 s[i] > s[j]，则 dp[i][j] = 1else:dp[i][j] = 0  # 否则 dp[i][j] = 0elif r > 2:  # 当子序列长度大于 2 时if s[i] > s[j]:dp[i][j] = dp[i + 1][j] + dp[i][j - 1] - dp[i + 1][j - 1]  # 需要减去重复计算的部分else:dp[i][j] = dp[i + 1][j - 1]  # 如果 s[i] <= s[j]，则继承内部子序列的结果ans += dp[i][j]  # 累加所有满足条件的子序列print(ans

我不会啊，她视频的第二个代码题我听得时候都不专注