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

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

1T2R3M4

2021/11/30 20:57 編集

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