Complex-amplitude modulation of light fields with a digital micromirror device (DMD) has been widely used in holographic image projection. DMD is a binary-amplitude modulator, and its use for complex field modulation in a 4f configuration requires low-pass filtering. However, the reconstructed fields suffer from low resolution due to the limited bandwidth for the existing methods such as the Lee and superpixel methods. Here, we report a direct binary search (DBS) method to design high-resolution complex-amplitude holograms. The method is able to increase the spatial bandwidth up to twice that of the superpixel method. Numerical simulations and experiments are presented to demonstrate the method, which show that the errors are reduced by about 60% and 40% respectively for the test fields compared to the superpixel method. Furthermore, the measured efficiency of laser light can be improved by a maximum of 60%.