Minimum Cost Router Placement Among Houses

Given a set of houses, write a dynamic programming solution to determine the minimum cost of placing routers to provide coverage for all houses. The solution should optimize router placement to minimize total cost while ensuring all houses are served.