操作回数が一番小さい回数の出力

Question

初期値と目標値、ランダムの数値が複数与えられます。初期値を目標値にするために初期値にランダムの数値を足すか引く操作を複数回行いその操作回数が一番少ない回数を出力するプログラムを実装したいです。ランダムの値は複数回使用しても良いです。
最初は動的計画法なのかなと思い試行錯誤しましたが行き詰まっている状況です。どのようなアルゴリズムを使用し、どのようなコードを書けば良いか教えていただきたいです。実装で使用する言語はJavaかPHPです。

Comments

[1T2R3M4]

>stella_312さん
以下再確認していただけませんか。

コードをください・デバッグしてください等の丸投げの質問
何かを作りたいのでコードを書いてほしい、学校の課題を解いてほしい等の質問は、具体的にプログラミングで困っている質問ではないと考え、推奨していません。
https://teratail.com/help/avoid-asking