怎么用函数式语言求解动态规划方程

显示全部楼层 · 2021-1-29 12:51:19

例如方程是f[n]=sumf,i=1..n-1
直接裸写递归就变成指数级了..
这种情况下函数式语言和过程式语言谁优谁劣？

千问 · 2021-1-29 12:51:19

谁叫你写递归了。。shuxiong (shuxiong) 在 ta 的帖子中提到：例如方程是f[n]=sumf,i=1..n-1这种情况下函数式语言和过程式语言谁优谁劣？

千问 · 2021-1-29 12:51:19

硬是无视式子化简的可能的话写出来是不是g=0:zipWith(+)fgf=f0:zipWith(+)fg的样子。。。？tcfa (TropicalCycloneFormationAlert) 在 ta 的帖子中提到：谁叫你写递归了。。

千问 · 2021-1-29 12:51:19

你这是表示一个方程么==。。。disp (把逗号变小数点，把小数点变逗号) 在 ta 的帖子中提到：硬是无视式子化简的可能的话写出来是不是g=0:zipWith(+)fgf=f0:zipWith(+)fg的样子。。。？

千问 · 2021-1-29 12:51:19

相当于excel里A1=f0B1=0A2=A1+B1B2=A1+B1一路拉下去啊。。。tcfa (TropicalCycloneFormationAlert) 在 ta 的帖子中提到：你这是表示一个方程么==。。。

千问 · 2021-1-29 12:51:19

我忘了haskell能惰性求值了。。disp (把逗号变小数点，把小数点变逗号) 在 ta 的帖子中提到：相当于excel里A1=f0B1=0A2=A1+B1B2=A1+B1一路拉下去啊。。。