Optimal approximation for unconstrained non-submodular minimization