算法
题解
致敬大神
这个作者很懒,什么都没留下…
展开
-
acwing-数字三角形
题目 题解 DP问题 从下至上依次将当层左右分支最大值累加 f[i][j]+=max(f[i+1][j],f[i+1][j+1]) 写法(Python) n=int(input()) d=[[0]*(n+1)]*(1+n) for i in range(1,n+1): l=list(map(int,input().split())) l=[0]+l d[i]=l for i in reversed(range(n)): for j in range(i+1):原创 2022-01-19 16:06:14 · 405 阅读 · 0 评论 -
acwing-货仓选址
题目 题解: 距离之和的最小值即为该列表的中位数到各点距离之和。 列表排序 首尾之差为最小 写法(python) n=int(input()) d=list(map(int,input().split())) d.sort() ans=0 for i in range(int(n/2)): ans+=d[n-i-1]-d[i] print(ans) ...原创 2022-01-11 10:58:10 · 421 阅读 · 0 评论