PeterDonis said:
The same method should work for the other scenarios you have posed, since all of the relevant quantities are known.
Just to expand on this some and address the question of whether it makes sense to "drop" any propellant, the relevant equations for energy and momentum conservation, with a more intuitive choice of notation, are as follows:
$$
e = \frac{1}{2} M V^2 + \frac{1}{2} \left( k - s \right) v^2
$$
$$
M V = \left( k - s \right) v
$$
where ##e## is the energy available from whatever source is being used (for example the nuclear reaction burning deuterium to iron), ##M## is the final payload mass, ##V## is the final payload velocity (in the frame where everything is initially at rest), ##k## is the total mass of propellant available, ##s## is the mass of propellant that is "dropped", i.e., not used as exhaust (so ##k - s## is the mass of propellant that is used as exhaust), and ##v## is the final velocity of the exhaust. We can use the second equation to eliminate ##v## from the first, and then rearrange to find:
$$
V^2 = \frac{2 e}{M \left( 1 + \frac{M}{k - s} \right)}
$$
All of the quantities on the RHS are fixed except ##s##, so the question is what choice of ##s## will maximize ##V## (which is equivalent to maximizing ##V^2##, and that means maximizing the RHS of the above). It should be obvious that any value of ##s## greater than zero will increase the factor in the denominator of the RHS above and hence will decrease ##V^2##, so if we want to maximize ##V^2##, we want ##s = 0##, i.e., we want to use all of the propellant as exhaust and not "drop" any.