- Edit Distance algorithm how was Dynamic programming matrix created.
- In C programming language, the termgarbage_value refers to a value stored in a variable without being initialized or assigned a proper value. This can occur when a variable is declared but not initialized before it is used or when a variable is assigned the value of another variable that has not been initialized.
- Coin change problem
- There are two ways,tabulation and memoization
Transclude of Coin-change--2023-08-20-12.32.07.excalidraw
Content
- Infinite supply of coin.
- There is always two choice and after taking that choice the sum will change.
- Will the above table change if there are multiple coins.
- memoization should be easier here.
- One condition if coin is smaller than sum then it can be skipped.
- Three sum can be created,
- 3-2 = 1
- To create 1 there is only 1 way.
- Manually try to figure out in how many ways the sum can be calculated.
- Problem variation, minimum number of coins required for the change, in the tree add a variable.