1. A method performed under a control of a computing device for optimal camera selection in an array of cameras, for monitoring and surveillance applications, the method comprising: determining a plurality of resolutions associated with a plurality of cameras defined for intervals along a linear axis; receiving information associated with points on the intervals and desired resolutions for the points; forming a combinatorial state trellis, wherein each level of the combinatorial state trellis represents a point according to a linear order of the points and possible combinations of camera resolutions that cover the point are listed as states on a corresponding level; forming transitions from one level to a next level in the combinatorial state trellis, while maintaining a resolution consistency for one or more common cameras, of the plurality of cameras, that correspond to a start state and an end state of each transition, wherein maintaining the resolution consistency for the one or more common cameras comprises controlling one or more cameras to cover a plurality of points, among the points on the intervals, with same resolution; evaluating optimal paths through the levels in the combinatorial state trellis while obeying resolution constraints in each path that is traversed in the combinatorial state trellis until a survival path is determined; and determining, among the optimal paths, an optimal configuration path that involves a lowest cost, as compared to cost of other optimal paths, to cover the points on the intervals as the survival path.