Skip to content

Commit

Permalink
Edit
Browse files Browse the repository at this point in the history
  • Loading branch information
tyt2y3 committed Jan 31, 2024
1 parent 9638f2c commit ce2c27f
Show file tree
Hide file tree
Showing 3 changed files with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions FireDBG/blog/2024-01-31-visual-dynamic-program.mdx
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@ author: Chris Tsang
author_title: FireDBG Team
author_url: https://github.com/tyt2y3
author_image_url: https://avatars.githubusercontent.com/u/1782664?v=4
image: https://firedbg.sea-ql.org/img/banner-introducing-firedbg.png
image: https://firedbg.sea-ql.org/img/visual-dynamic-program.png
tags: [news]
---

Expand Down Expand Up @@ -225,8 +225,8 @@ assert_eq!(

<Image src="/img/more/lcs-memo-light.png">Memo of `lcs(..)` (last node)</Image>

If we look into the memo of the last node, we can see that we only used 13 elements, instead of 8 x 6 = 48 as in the video (or pretty much other tutorial), and that the call tree only has 35 nodes. So there is some trade-off between top-down vs bottom-up dynamic programming here.
If we look into the memo of the last node, we can see that we only used 13 elements, instead of 8 x 6 = 48 as in the video (or pretty much every other tutorial), and that the call tree only has 35 nodes. So there is some trade-off between top-down vs bottom-up dynamic programming here.

## Conclusion

I hope you learn something here today! FireDBG is your *best companion* in writing, debugging and analyzing algorithms. Just install FireDBG today! You don't have to install the Rust toolchain to interact with the call trees, as I have bundled them in the [testbench with full source code here](https://github.com/SeaQL/FireDBG.Rust.Testbench/tree/main/dynamic-programming). You should be able to just open the `dynamic-programming` folder, install the VS Code extension and start playing.
I hope you learnt something today! FireDBG is your *best companion* in writing, debugging and analyzing algorithms. You don't have to install the Rust toolchain to interact with the call trees, as I have bundled them in the [testbench with full source code here](https://github.com/SeaQL/FireDBG.Rust.Testbench/tree/main/dynamic-programming). You should be able to just open the `dynamic-programming` folder, install the VS Code extension and start playing.
Binary file added FireDBG/static/img/visual-dynamic-program.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added FireDBG/static/img/visual-dynamic-program.pptx
Binary file not shown.

0 comments on commit ce2c27f

Please sign in to comment.