P2370

P2370 yyy2015c01 的 U 盘 基础思路 看到题目要求最小需要的最大接口。自然认为既然答案要求接口，那状态方程的值就是接口。 一开始状态方程F[i][j]，\(i\)为前\(i\)个接口，\(j\)为当前体积。而F[i][j]则为当前最小的最大接口值 状态转移方程F[i][j] = m ......

一共有n个文件，每个文件大小为c[i]，价值为w[i] U盘大小为S，传输端口大小为L，求最小的传输端口L使得U盘总文件价值不小于p ###1. 二分 + 动态规划 端口只是限制了可选的文件，去掉这个限制后，原问题是0-1背包问题 ``` void maxval(int n,int p,int S, ......