XP is just a number | |
PerlMonks |
Re^2: knapsack problem solved by regexby rubasov (Friar) |
on Mar 14, 2010 at 17:12 UTC ( [id://828592]=note: print w/replies, xml ) | Need Help?? |
It has to do with the string being anchored at the central '0'. Thus, thanks to this anchoring at the '0' character, the regex engine does indeed backtrack through combinations of v's in descending order of their sum.Exactly. That "middle anchoring" is one of the main tricks in this regex. I also had to go through your previous to last regex example to find the last while crafting this. :-)
In Section
Meditations
|
|