Why can we cut down the flag variable in digit DP?

Правка en2, от abhinav700, 2025-09-10 07:38:44

In some solutions, we cut down the flag as demonstrated in this blog post

I referred to the AI for help and it says that a DP state can be reused only if it is path independent.

I am new to the digit DP am not able to understand the core reasoning behind this statement

Can someone explain it please?

Теги dp, digit dp, doubt

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский abhinav700 2025-09-10 07:38:44 125
en1 Английский abhinav700 2025-09-10 07:37:01 289 Initial revision (published)