Agree with this one, go for strengh training, this released a lot of testosterone and will make you feel alive.
Your improved physique will also boost your confidence.
In combination with Brazilian Jiu Jitsu you should be on a good path to boost you selfconfidence.
Just remember to give it time, do both for at least 12 months very regularly and you will change as a man.