A' pacaigeadh
Tha Nàiseanta 4 - Pacaigeadh a' coimhead gu h-àraidh air an algoritim as fheàrr a fhreagras.
Airson Nàiseanta 5 's e an t-amas a th' againn cho beag 's a ghabhas de chointèanairean a chleachdadh.
Chan eil dòigh shònraichte ann airson seo a dhèanamh, ach chì thu aon dòigh gu h-ìosal.
An t-algoritim teàrnach as fheàrr a fhreagras
Tha na nithean a leanas ri phacaigeadh ann am bogsaichean a ghabhas \(10\,kg\):
| Nì | A | B | C | D | E | F | G | H | I | J |
| Cuideam (\(cg\)) | \(7\) | \(8\) | \(4\) | \(4\) | \(2\) | \(2\) | \(3\) | \(5\) | \(8\) | \(3\) |
| Nì |
|---|
| A |
| B |
| C |
| D |
| E |
| F |
| G |
| H |
| I |
| J |
| Cuideam (\(cg\)) |
|---|
| \(7\) |
| \(8\) |
| \(4\) |
| \(4\) |
| \(2\) |
| \(2\) |
| \(3\) |
| \(5\) |
| \(8\) |
| \(3\) |
Bidh an t-algoritim teàrnach as fheàrr a fhreagras a' cur nithean ann an òrdugh bhon nì as truime chun an nì as aotruime.
| Nì | B | I | A | H | C | D | G | J | E | F |
| Cuideam (\(cg\)) | \(8\) | \(8\) | \(7\) | \(5\) | \(4\) | \(4\) | \(3\) | \(3\) | \(2\) | \(2\) |
| Nì |
|---|
| B |
| I |
| A |
| H |
| C |
| D |
| G |
| J |
| E |
| F |
| Cuideam (\(cg\)) |
|---|
| \(8\) |
| \(8\) |
| \(7\) |
| \(5\) |
| \(4\) |
| \(4\) |
| \(3\) |
| \(3\) |
| \(2\) |
| \(2\) |
Cùm ort a-nis mar a dhèanadh tu leis an algoritim as fheàrr a fhreagras le bhith a' cur gach nì dhan chiad chointèanair sa bheil rùm dha.
Cha bhi an t-algoritim teàrnach as fheàrr a fhreagras a' cleachdadh ach còig bogsaichean.
