inwaken

摘要： 参考： (40条消息) 总结——01背包问题 （动态规划算法）_青龙指引你的博客-CSDN博客_01背包算法 某工厂预计明年有A、B、C、D四个新建项目，每个项目的投资额Wk及其投资后的收益Vk如下表所示，投资总额为30万元，如何选择项目才能使总收益最大？ W:15 10 12 8 V:12 8 9 阅读全文

摘要： 题目： 给定n个元素的整数列（可能为负整数） a1,a2,…,an. 求形如:ai,ai+1,…aj(i/j=1…n,i<=j)的子段 使其和为最大。当所有整数为负整数时定义其最大字段和为0。 例如当（a1,a2,a3,a4,a5,a6）=(-2,11,-1,13,-5,-2) 最大字段和为i=2, 阅读全文