Subset sum problem: Difference between revisions
m
→Alternative
m (→Alternative) |
|||
Line 1,443:
===Alternative===
Using the harder set of weights from Go, and the version 1 approach of Python (modified to omit words and
using a dictionary so that fractional weights can be accomodated).<br>
This is significantly faster (near instant, in fact) than an "all possible combinations" approach.<br>
Note that new_dict(tid) has been introduced for this task in 0.8.0, which has not yet been shipped.
| |||