洛谷P1759 通天之潜水(记录选择路径的背包问题)
题目描述在猴王的帮助下,小A终于走出了这篇荒山,却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船,但好在小A有n个潜水工具。由于他还要背重重的背包,所以他只能背m重的工具,又因为他的力气并不是无限的,河却很宽,所以他只能背有v阻力的工具。但是这条河下有非常重要的数据,所以他希望能够停留的时间最久。于是他找到了你,让你告诉他方案。输入输出格式输入格式:三个数m,v,n如题目所说...
原创
2019-07-08 16:04:32 ·
178 阅读 ·
0 评论