The effect of salts on the solvent-induced interactions between hydrophobic particles dispersed in explicit aqueous solution is investigated as a function of the salt's ionic charge density by molecular dynamics simulations. We demonstrate that aggregates of the hydrophobic particles can be formed or dissolved in response to changes in the charge density of the ions. Ions with high charge density increase the propensity of the hydrophobic particles to aggregate. This corresponds to stronger hydrophobic interactions and a decrease in the solubility (salting-out) of the hydrophobic particles. Ions with low charge density can either increase or decrease the propensity for aggregation depending on whether the concentration of the salt is low or high, respectively. At low concentrations of low charge density ions, the aggregate forms a "micelle-like" structure in which the ions are preferentially adsorbed at the surface of the aggregate. These "micelle-like" structures can be soluble in water so that the electrolyte can both increase the solubility and increase aggregation at the same time. We also find, that at the concentration of the hydrophobic particles studied (similar to 0.75 m), the aggregation process resembles a first-order transition in finite systems.