摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1372题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向... 阅读全文
摘要：
转自：背包问题九讲P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1455题目描述： 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多... 阅读全文
摘要：
题目地址：http://ac.jobdu.com/problem.php?pid=1453题目描述： Tino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and disc... 阅读全文