競技プログラミングのためのF#入門
1 2 3 4 |
|
これもA16と同じ動的計画法を少し修正すれば対応できます. 経路を積む処理を明確にするため配列の初期化法が少し変えました.
fold
¶単純に時間の計算に加えて経路の情報を積むだけです. コードを読みやすくするために変数を用意しただけで, 本質的にはA16と変わりません.
具体的にはリターンする配列の各要素をタプルにして, fst
は経路のリスト, snd
は時間にしているだけです.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
|
これも関数の返り値が変わるだけです. このくらい簡単な内容ならどちらも完全に定型処理にはめるだけです. 読み書きしやすい方で対処してください.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
|