
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
过河问题(贪心算法)
有n个人想要过河,但是只有一条船,这条船最多只能载两个人。每个人过河的时间不同,船的运行时间为2人中较慢一个人的时间。渡过河以后,还需要一个人把船划回来。请问把n个人都运到对岸,最少需要多少时间。(包括把船划回来的时间)测试数据的第二行是n个整数ti,表示此人过河所需要花时间。(0<ti<=10)测试数据的第一行是一个整数N(1<=n<=1000)表示共有N个人要过河。第一次1,2 -> 对岸1游

到底了








