|
サイズ: 1518
コメント:
|
サイズ: 1399
コメント:
|
| 削除された箇所はこのように表示されます。 | 追加された箇所はこのように表示されます。 |
| 行 5: | 行 5: |
| RzFcLkjwGQxT6aLHGgCy BBAqk8GQxT6aTsVwkl99a2 |
zFcLkjwGQxT6 BBGQxT6aTsVw |
| 行 10: | 行 10: |
| 1で作ったプログラムは次の2つの文字列でも高速に動作しますか？試してみてください。 | 1で作ったプログラムは次の2つの文字列でも動作しますか？試してみてください。 |
| 行 12: | 行 12: |
| RzFcLkjwGQxT6aLHGgCy4bppTesCEsxaLAphTHJ3h6HQAEuQ6msNByhyJdSTgMS4cwLWPtH7DQgcm3s6xjtjUMkBA24mWD2eNc8a Y2crFAVRVS9BJXsWEtQPzxF8UXXdSZ3NuzAme4UutL3fdi87ThirXhuN2P8bsLEx9nbNxpjeEhTeRhPDkmdN9LaEtD3RU2b8NgCF PjTGcZxmfh7L6zfJ6xHyCWEC3fAHT5NYxRwzsRhZTsdh2G682CNT9UAfGhWTxs3FfZmcMTHU84dpKL68PLfgmYN6MUm6JPVCWY3B ghRARGYec4bwtFgnJKmDamzW8CYRgtJ3WJ4xZf3gJdQibkyntEGBCpBuYziMcgJCiZf7MS5FKeb7EfuBETECEUKGh95tz6b6zZHd GMsV7r8jYNdRdtkaBfiQGyM8QGNPY6byhShZZfP6KmETu2HayfBVeisAfcVRcAPJNnCybfSiDVaym6HThAPfQGKZFNDcmNa4kfUn |
Y2crFAVRVS9BJXsWEtQPzxF8UXXdSZ3NuzAme4UutL3fdi87ThirXhuN2P8bsLEx9nb |
| 行 18: | 行 14: |
| YY7QsWxLYwNptrGPUG5mAcJmdw67nRHEV7VwYEguUuhmRjRt4Tixp6mhYGiAyzgxCA8WcRLhWLpUJJHcH9WLNk6MbaatuF4aDzmf KDKUx2nS7G45peKKn2LP6GBARx7ETu2HayfBVeisAfcVRcAPJNnYEeeNfXjJhu8JfbYkVTQQyFXkVFKgk8mti9a9fQmpSSY7KXwB x9NYCte7cQj5TYfiHraK3tGnk5CeAit7TB3JpVyZ3sQu9AbidYkJCjVb7HTpw5CkyTTRs9bd4jRYdVETkZjW5MDe6N99QtsiLptk iWAbT6bEYJfBd3GPdGTMErMHQ3Ty9t7Z92NSMaShaDFPFxVK7mEGzy8dWgZw33JTZN7yDGAWd4DUzPTN9mRhSTbjUTiP9sAi9fyy fr9xrigCBHx56w7eU5unyKgMmEVBukctXhGMSinSwy44yMrafF44BDiLNpfgFtWpd5FMQzMUCDMNiyhwNFjJbu3YF4eksyGCVJCf |
fr9xrigCBHx56w7eU5unyKgMmEVBukctXhGMSinSwy44yMrafF44BDiLNpfgFtWpd5F |
| 行 24: | 行 16: |
== 2 == 兎月堂では今、お客様感謝セールとして袋に好きなだけ商品を詰めてそれを1,000円均一で買うことができるセールを行なっている。<<BR>> ただし条件があり袋には2kgまでしか商品を入れられない。<<BR>> あなたはこのセールで出来るだけお得に商品を買いたいと思っている。<<BR>> 兎月堂の商品は次のとおりである。 ||商品||値段||重さ|| ||A||700円||1kg|| ||B||200円||0.4kg|| ||C||900円||0.5kg|| ||D||400円||0.1kg|| ||E||900円||0.7kg|| ||F||700円||0.3kg|| ||G||400円||0.6kg|| ||H||500円||0.3kg|| 条件を破らずに、できるだけお得に商品を持ち帰るにはどのような組み合わせで袋に詰めれば良いだろうか。 |
1
次の2つの文字列について、最も長い共通部分列を求めてください。
部分列とは、文字列からいくつかの文字をとって並べたものです。取り方は飛び飛びでも構いませんが、順番を入れ替えてはいけません。
zFcLkjwGQxT6 BBGQxT6aTsVw
1-2
1で作ったプログラムは次の2つの文字列でも動作しますか？試してみてください。
Y2crFAVRVS9BJXsWEtQPzxF8UXXdSZ3NuzAme4UutL3fdi87ThirXhuN2P8bsLEx9nb fr9xrigCBHx56w7eU5unyKgMmEVBukctXhGMSinSwy44yMrafF44BDiLNpfgFtWpd5F
2
兎月堂では今、お客様感謝セールとして袋に好きなだけ商品を詰めてそれを1,000円均一で買うことができるセールを行なっている。
ただし条件があり袋には2kgまでしか商品を入れられない。
あなたはこのセールで出来るだけお得に商品を買いたいと思っている。
兎月堂の商品は次のとおりである。
商品 |
値段 |
重さ |
A |
700円 |
1kg |
B |
200円 |
0.4kg |
C |
900円 |
0.5kg |
D |
400円 |
0.1kg |
E |
900円 |
0.7kg |
F |
700円 |
0.3kg |
G |
400円 |
0.6kg |
H |
500円 |
0.3kg |
条件を破らずに、できるだけお得に商品を持ち帰るにはどのような組み合わせで袋に詰めれば良いだろうか。
