As
Zaxo pointed out, this is a kind of classic people teach in university, when they talk about algorithm analysis. To get all the possible solutions, in the worst case, it is ~O(2**n) (n is the number of figures you have). As you can see the cost grows really fast when the number of figures increases.
The key point to speed up, is to get rid of the bad solutions as earlier as possible. In this case, you have to sort all figures by their point desc., and when you try, always start with the figure with the highest/higher point (either 0 or 1, include it or don’t include it.)
In general, there is no good
practical solution to this kind of problem, at this stage of computer science. For whatever solution you have, its cost just grows too fast when the number of entity increases.
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
| |
For: |
|
Use: |
| & | | & |
| < | | < |
| > | | > |
| [ | | [ |
| ] | | ] |
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.