Select among skip and take transitions [mp]

Micro pattern¶

Description¶

At each state, compare skipping the current choice with taking it and moving to its next compatible state.

Problems¶

• 198. House Robber (Top Easy)
• 740. Delete and Earn (Dynamic Programming)
• 337. House Robber III (Dynamic Programming)
• 2140. Solving Questions With Brainpower (Dynamic Programming)
• 474. Ones and Zeroes (Dynamic Programming)