質問: C言語で組み合わせの問題を学んでいます。
回答: 組み合わせの問題は通常「深さ優先探索(DFS)」ですが、この問題には「燃料は使い切らず残っても良い」という条件があるので、DFSのアルゴリズムは不要です。(指定した値と一致となると難しくなります) 燃料が残っもよいので、容量の小さなタンクから容量を加算していけば最大の個数が得られます。