- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 装箱问题<DP><C++>
题目 题目:给出n个物品的体积,选取其中若干个物品装入容量为v的箱子中,剩余空间最小为多少?输出这个最小值. 输入格式: 第一行,输入箱子的容量v. 第二行,输入物品的个数n. 接下来n行,输入每个物品的体积. 输出格式:仅一行,输出箱子最小剩余空间. 例子: input: 24 6 8 3 12 7 9 7 output: 0 分析 用f[v]来表示前i个物品放入容量为v的箱子中的最大体积,d
2015-10-31 16:15:07 3339
原创 乘积最大<DP><C++>
题目 题目:给出一个长度为n的数.问:如何在数中添加k个乘号,使乘积最大?输出这个最大值. 输入格式: 第一行,输入两个数n,k,中间有空格隔开. 第二行,输入这个长度为n的数. 输出格式:仅有一行,输出最大值. 例子: input: 4 2 1231 output: 62 分析
2015-10-31 14:58:15 1546
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人