社区讨论

关于一个简单的 DP 优化

llitangzheng
学术版参与者 6已保存回复 7

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@mih3x8n9
此快照首次捕获于
2025/11/27 15:23
3 个月前
此快照最后确认于
2025/11/28 19:00
3 个月前
查看原帖
rt，初始 f0,0=1f_{0,0}=1，且 fi,j=fi−1,j−1+fi−1,j+1f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1}，求 ∑i=0n−1fn,i\sum_{i=0}^{n-1} f_{n,i}。怎么优化到 O(n)O(n)？求大神解答。

回复

共 7 条回复，欢迎继续交流。

正在加载回复...