├── .atomignore ├── .gitignore ├── AponaLohit ├── BenSenHandwriting ├── Inconsolata ├── Kalpurush ├── LICENSE ├── Monotype Corsiva ├── Mukti ├── Nikosh ├── README.md ├── Siyam Rupali ├── SiyamRupali ├── SolaimanLipi ├── bibliography.bib ├── bookstyle_exp.sty ├── chap ├── barricades.tex ├── bruteforce.tex ├── digit-dp.tex ├── exchange-arg.tex ├── graph.tex ├── intro.tex ├── knapsack.tex ├── mat-expo.tex ├── matrix-chain.tex ├── poly-interpole.tex └── sos-dp.tex ├── environments.sty ├── hints.tex ├── img ├── blank_page_even.pdf ├── blank_page_odd.pdf ├── exchange-arg │ └── bracket-sequence │ │ ├── final.pdf │ │ ├── generate_bracket_sequence_graph │ │ ├── generate_bracket_sequence_graph.cpp │ │ ├── in │ │ ├── output.svg │ │ ├── plot_bracket_sequence_graph.py │ │ └── readme ├── mat-expo │ ├── multiply.pdf │ └── multiply.pdf_tex ├── matrix-chain │ ├── greedy-pie-eaters │ │ ├── 1625482931 .pdf │ │ ├── 1625483752 .pdf │ │ ├── 1625483915 .pdf │ │ ├── 1625484084 .pdf │ │ ├── code.tikz │ │ ├── code_machine.tikz │ │ ├── maker │ │ ├── maker.cpp │ │ ├── seed │ │ ├── test.pdf │ │ └── test.tex │ └── perfect-bin-trees-with-5-leaves │ │ ├── code.tikz │ │ ├── maker.cpp │ │ ├── test.pdf │ │ └── test.tex └── sos-dp │ ├── 4set │ ├── base.svg │ ├── fhat_03_sum.pdf │ ├── fhat_03_sum.svg │ ├── inc_exc.pdf │ ├── inc_exc.svg │ ├── three_fhat_example.pdf │ ├── three_fhat_example.svg │ ├── two_f_example.pdf │ └── two_f_example.svg │ └── hypercube │ ├── Dimension_levels.pdf │ └── Dimension_levels.svg ├── intro.tex ├── latexbangla_exp.sty ├── macros.sty ├── main.pdf ├── main.tex ├── test_preambles.tex ├── title.tex └── titlepage.tex /.atomignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/.atomignore -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/.gitignore -------------------------------------------------------------------------------- /AponaLohit: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/AponaLohit -------------------------------------------------------------------------------- /BenSenHandwriting: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/BenSenHandwriting -------------------------------------------------------------------------------- /Inconsolata: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/Inconsolata -------------------------------------------------------------------------------- /Kalpurush: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/Kalpurush -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/LICENSE -------------------------------------------------------------------------------- /Monotype Corsiva: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/Monotype Corsiva -------------------------------------------------------------------------------- /Mukti: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/Mukti -------------------------------------------------------------------------------- /Nikosh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/Nikosh -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/README.md -------------------------------------------------------------------------------- /Siyam Rupali: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/Siyam Rupali -------------------------------------------------------------------------------- /SiyamRupali: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/SiyamRupali -------------------------------------------------------------------------------- /SolaimanLipi: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/SolaimanLipi -------------------------------------------------------------------------------- /bibliography.bib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/bibliography.bib -------------------------------------------------------------------------------- /bookstyle_exp.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/bookstyle_exp.sty -------------------------------------------------------------------------------- /chap/barricades.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/barricades.tex -------------------------------------------------------------------------------- /chap/bruteforce.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/bruteforce.tex -------------------------------------------------------------------------------- /chap/digit-dp.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/digit-dp.tex -------------------------------------------------------------------------------- /chap/exchange-arg.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/exchange-arg.tex -------------------------------------------------------------------------------- /chap/graph.tex: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /chap/intro.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/intro.tex -------------------------------------------------------------------------------- /chap/knapsack.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/knapsack.tex -------------------------------------------------------------------------------- /chap/mat-expo.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/mat-expo.tex -------------------------------------------------------------------------------- /chap/matrix-chain.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/matrix-chain.tex -------------------------------------------------------------------------------- /chap/poly-interpole.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/poly-interpole.tex -------------------------------------------------------------------------------- /chap/sos-dp.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/chap/sos-dp.tex -------------------------------------------------------------------------------- /environments.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/environments.sty -------------------------------------------------------------------------------- /hints.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/hints.tex -------------------------------------------------------------------------------- /img/blank_page_even.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/blank_page_even.pdf -------------------------------------------------------------------------------- /img/blank_page_odd.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/blank_page_odd.pdf -------------------------------------------------------------------------------- /img/exchange-arg/bracket-sequence/final.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/exchange-arg/bracket-sequence/final.pdf -------------------------------------------------------------------------------- /img/exchange-arg/bracket-sequence/generate_bracket_sequence_graph: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/exchange-arg/bracket-sequence/generate_bracket_sequence_graph -------------------------------------------------------------------------------- /img/exchange-arg/bracket-sequence/generate_bracket_sequence_graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/exchange-arg/bracket-sequence/generate_bracket_sequence_graph.cpp -------------------------------------------------------------------------------- /img/exchange-arg/bracket-sequence/in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/exchange-arg/bracket-sequence/in -------------------------------------------------------------------------------- /img/exchange-arg/bracket-sequence/output.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/exchange-arg/bracket-sequence/output.svg -------------------------------------------------------------------------------- /img/exchange-arg/bracket-sequence/plot_bracket_sequence_graph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/exchange-arg/bracket-sequence/plot_bracket_sequence_graph.py -------------------------------------------------------------------------------- /img/exchange-arg/bracket-sequence/readme: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/exchange-arg/bracket-sequence/readme -------------------------------------------------------------------------------- /img/mat-expo/multiply.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/mat-expo/multiply.pdf -------------------------------------------------------------------------------- /img/mat-expo/multiply.pdf_tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/mat-expo/multiply.pdf_tex -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/1625482931 .pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/1625482931 .pdf -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/1625483752 .pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/1625483752 .pdf -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/1625483915 .pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/1625483915 .pdf -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/1625484084 .pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/1625484084 .pdf -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/code.tikz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/code.tikz -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/code_machine.tikz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/code_machine.tikz -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/maker: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/maker -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/maker.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/maker.cpp -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/seed: -------------------------------------------------------------------------------- 1 | 1625483752 2 | -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/test.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/test.pdf -------------------------------------------------------------------------------- /img/matrix-chain/greedy-pie-eaters/test.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/greedy-pie-eaters/test.tex -------------------------------------------------------------------------------- /img/matrix-chain/perfect-bin-trees-with-5-leaves/code.tikz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/perfect-bin-trees-with-5-leaves/code.tikz -------------------------------------------------------------------------------- /img/matrix-chain/perfect-bin-trees-with-5-leaves/maker.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/perfect-bin-trees-with-5-leaves/maker.cpp -------------------------------------------------------------------------------- /img/matrix-chain/perfect-bin-trees-with-5-leaves/test.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/perfect-bin-trees-with-5-leaves/test.pdf -------------------------------------------------------------------------------- /img/matrix-chain/perfect-bin-trees-with-5-leaves/test.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/matrix-chain/perfect-bin-trees-with-5-leaves/test.tex -------------------------------------------------------------------------------- /img/sos-dp/4set/base.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/base.svg -------------------------------------------------------------------------------- /img/sos-dp/4set/fhat_03_sum.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/fhat_03_sum.pdf -------------------------------------------------------------------------------- /img/sos-dp/4set/fhat_03_sum.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/fhat_03_sum.svg -------------------------------------------------------------------------------- /img/sos-dp/4set/inc_exc.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/inc_exc.pdf -------------------------------------------------------------------------------- /img/sos-dp/4set/inc_exc.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/inc_exc.svg -------------------------------------------------------------------------------- /img/sos-dp/4set/three_fhat_example.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/three_fhat_example.pdf -------------------------------------------------------------------------------- /img/sos-dp/4set/three_fhat_example.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/three_fhat_example.svg -------------------------------------------------------------------------------- /img/sos-dp/4set/two_f_example.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/two_f_example.pdf -------------------------------------------------------------------------------- /img/sos-dp/4set/two_f_example.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/4set/two_f_example.svg -------------------------------------------------------------------------------- /img/sos-dp/hypercube/Dimension_levels.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/hypercube/Dimension_levels.pdf -------------------------------------------------------------------------------- /img/sos-dp/hypercube/Dimension_levels.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/img/sos-dp/hypercube/Dimension_levels.svg -------------------------------------------------------------------------------- /intro.tex: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /latexbangla_exp.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/latexbangla_exp.sty -------------------------------------------------------------------------------- /macros.sty: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/macros.sty -------------------------------------------------------------------------------- /main.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/main.pdf -------------------------------------------------------------------------------- /main.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/main.tex -------------------------------------------------------------------------------- /test_preambles.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/test_preambles.tex -------------------------------------------------------------------------------- /title.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/title.tex -------------------------------------------------------------------------------- /titlepage.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Bruteforceman/dynamic-progamming-book/HEAD/titlepage.tex --------------------------------------------------------------------------------