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 […]