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