算法基础错误点
wsfhdhjs
这个作者很懒,什么都没留下…
展开
-
第5讲 动态规划
石子合并 这里,按照长度从2–n进行遍历,i的值从1–i+len-1<=n遍历, l=i,r=l+len-1 由于需要找到的是最小方案,则需对f[l][r]进行初始化为1e9 另外k取值从l到r,注意f[l][r]=min(f[l][r],f[l][k]+f[k][r]+s[r]-s[l-1]) 最长上升自序列 ...原创 2021-04-14 20:20:18 · 47 阅读 · 0 评论 -
第6讲 贪心
#1.对于字符数组而言,需要输入的时候从下标1开始,则 char a[maxn]; scanf("%s",a+1);原创 2021-04-07 20:57:19 · 51 阅读 · 0 评论