<h1 id="dynamic-programming">Dynamic Programming<a aria-hidden="true" class="anchor-heading icon-link" href="#dynamic-programming"></a></h1>
<a class="color-tag" style="--tag-color: #90e4c1;" href="/dendron-wiki/notes/yee0akilojq0gnoske9jphs">#Zadachi</a>
<ul>
<li><a href="https://leetcode.com/problems/combination-sum-iv">combination sum</a></li>
<li><a href="https://leetcode.com/problems/remove-boxes/">remove boxes</a></li>
<li><a href="https://leetcode.com/problems/dungeon-game/">dungeon game</a></li>
<li><a href="https://leetcode.com/problems/domino-and-tromino-tiling/">domino tromino</a></li>
<li><a href="https://leetcode.com/problems/minimum-cost-to-merge-stones/">merge stones</a></li>
<li><a href="https://leetcode.com/problems/smallest-sufficient-team/">smallest sufficient team</a></li>
<li><a href="https://leetcode.com/problems/maximum-students-taking-exam/">student exams</a></li>
<li><a href="https://leetcode.com/problems/stone-game-ii/">stone game 2</a></li>
<li><a href="https://leetcode.com/problems/number-of-ways-to-wear-different-hats-to-each-other/">hats to different people</a></li>
<li><a href="https://leetcode.com/problems/binary-tree-cameras/?envType=study-plan&#x26;id=dynamic-programming-iv">binary tree cameras</a></li>
<li><a href="https://leetcode.com/problems/constrained-subsequence-sum/">constraint sum</a></li>
<li><a href="https://leetcode.com/problems/arithmetic-slices-ii-subsequence/">arithmetic subsequences</a></li>
<li><a href="https://leetcode.com/problems/numbers-with-repeated-digits/">numbers with repeated digits</a></li>
<li><a href="https://leetcode.com/problems/encode-string-with-shortest-length/">encode string</a></li>
<li><a href="https://leetcode.com/problems/maximum-profit-in-job-scheduling/">maximum profit in job scheduling</a></li>
<li><a href="https://leetcode.com/problems/encode-string-with-shortest-length/">encode string with shortest length</a></li>
<li><a href="https://leetcode.com/problems/painting-a-grid-with-three-different-colors/">grid with 3 different colors</a></li>
<li><a href="https://leetcode.com/problems/sum-of-distances-in-tree/">sum of distances in tree</a></li>
<li><a href="https://leetcode.com/problems/count-palindromic-subsequences/">count palindromes</a></li>
<li><a href="https://leetcode.com/problems/count-substrings-that-differ-by-one-character/submissions/">substrings diff 1</a>
Fibonacci numbers in <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>O</mi><mo stretchy="false">(</mo><mi>l</mi><mi>o</mi><mi>g</mi><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo><mo stretchy="false">)</mo></mrow><annotation encoding="application/x-tex">O(log(n))</annotation></semantics></math>O(log(n)) - matrix multiplication, golden ratio ideas, see solution tab in <a href="https://leetcode.com/problems/climbing-stairs/">Climbing stairs</a></li>
<li><a href="https://leetcode.com/problems/number-of-good-binary-strings/submissions/">good binary strings</a></li>
<li><a href="https://leetcode.com/problems/minimum-number-of-lines-to-cover-points/">least number of lines cover all points</a></li>
<li><a href="https://leetcode.com/problems/maximum-non-negative-product-in-a-matrix/">max nonegative path</a></li>
<li><a href="https://leetcode.com/problems/minimum-flips-in-binary-tree-to-get-result/">Minimum flips in evaluation tree</a></li>
<li><a href="https://leetcode.com/problems/number-of-ways-of-cutting-a-pizza/">Apples in pizza</a></li>
<li><a href="https://leetcode.com/problems/count-fertile-pyramids-in-a-land/">Pyramids count</a></li>
<li><a href="https://leetcode.com/problems/number-of-music-playlists/">Music playlist</a></li>
<li><a href="https://leetcode.com/problems/minimum-cost-to-connect-two-groups-of-points/">Minimum cost to connect groups</a></li>
<li><a href="https://leetcode.com/problems/minimum-cost-to-make-all-characters-equal/">Min Cost to make all chars equals</a></li>
<li><a href="https://leetcode.com/problems/count-the-number-of-k-free-subsets/">Count k-free subsets</a></li>
<li><a href="https://leetcode.com/problems/minimum-distance-to-type-a-word-using-two-fingers/">Type on keyboard using 2 fingers</a></li>
<li><a href="https://leetcode.com/problems/delete-columns-to-make-sorted-iii/">make sorted columns</a></li>
<li><a href="https://leetcode.com/problems/dice-roll-simulation/">Dice roll simulation</a></li>
<li><a href="https://leetcode.com/problems/longest-arithmetic-subsequence/">Longest arithmetic sequence</a></li>
<li><a href="https://leetcode.com/problems/first-day-where-you-have-been-in-all-the-rooms/">First day</a></li>
<li><a href="https://leetcode.com/problems/minimum-time-to-finish-the-race/">Minuimum time to finish race</a></li>
<li><a href="https://leetcode.com/problems/painting-the-walls/">Painting the Walls</a></li>
<li><a href="https://leetcode.com/problems/count-stepping-numbers-in-range/">Count Stepping numbers</a></li>
<li><a href="https://leetcode.com/problems/maximize-the-profit-as-the-salesman/">Max profit as a salesman</a></li>
<li><a href="https://leetcode.com/problems/longest-unequal-adjacent-groups-subsequence-ii/description/">longest sequence</a></li>
<li><a href="https://leetcode.com/problems/maximum-profitable-triplets-with-increasing-prices-i/description/">max profitable triplets</a></li>
<li><a href="https://leetcode.com/problems/count-beautiful-numbers/description/">beautiful numbers, digit dp</a></li>
<li><a href="https://leetcode.com/problems/number-of-beautiful-integers-in-the-range/">beautiful numbers, digit dp</a></li>
</ul>

Dynamic Programming


Welcome to my Knowledge Base! Here I write about my perception of life, document exciting things I've learned, debate (with myself) on controversial topics. If you know me you will not be surprised to find out that I write mostly about engineering and maths. Other topics I'm interested in are economics, politics, business, chess and poker.