write an algorithm of program

Suppose you are employed by a marine shipping company that routinely ships goods between San Francisco and Hong Kong. This is a very large company that needs to send multiple shipping vessels each week between these two locations. Each vessel has a fixed limit W on the maximum amount of weight that it is legally permitted to carry. Shipping containers arrive at the San Francisco dock one by one, and each of the i = 1, . . . , n containers is weighed (denoted as wi). Unfortunately, only one vessel can be docked and loaded at any point in time. In order to avoid customer complaints, the company policy is that containers are shipped in the order that they arrive at the dock. Currently, the company is using a simple strategy for loading the vessel: load containers in the order they arrive at the dock, and if a container doesn’t fit on the vessel, the vessel leaves the dock and the next vessel is loaded. Your company is curious whether they are using too many vessels and have thus hired you to provide an analysis on whether there is any room for improvement. Their thinking is that it may be possible to decrease the number of vessels needed by sometimes sending a vessel off to Hong Kong if it was less than full, which will allow the next vessels to be better packed. Prove that, for any set of containers with any weights, the current company strategy does minimize the number of needed vessels. Do not prove the complexity of the algorithm. HINTS: (1) use the “greedy stays ahead” approach shown in lecture, (2) proof by induction