Dynamic Programming Hard Problems