Edit distance recursive algorithm — Skiena – I’m reading The Algorithm Design Manual by Steven Skiena, and I’m on the […]
Tag: dynamic-programming
Minimum sum partition of an array
Minimum sum partition of an array – Problem Statement: Given an array, the task is to divide it into two […]
Find subset of size k such that the minimum distance between values is maximum
Find subset of size k such that the minimum distance between values is maximum – Suppose i have an array […]
Partition an array into K subarrays with minimal difference
Partition an array into K subarrays with minimal difference – DISCLAIMER: Described problem looks like a task from a competition. […]
Dynamic programming – Largest square block
Dynamic programming – Largest square block – I need to find the largest square of 1’s in a giant file […]
Bytelandian Gold Coin , Dynamic programming , explanation?
Bytelandian Gold Coin , Dynamic programming , explanation? – It’s a bit immature, but I have to ask, The Bytelandian […]