I believe it's the pectin in the ACV that's helpful, as a prebiotic, not a probiotic.
Is yogurt problematic for you? You could try making it, it doesn't take much monitoring, depending on the method you use. I have only tried it once so far and was semi-successful.
Taking probiotics on an empty stomach seems to be key, according to Gut Sense: How to reverse and prevent constipation in children and adults. I don't know which probiotics are best against Candida, but Acidophilus is usually recommended. Check out vitacost.com so you can get more information on serving sizes for those particular bottles/brands (don't know if it's carried there or not though), so you can determine cost/serving, not cost/capsule.