动态规划 36个问题
2017.11.30 15:30来自 zweini
未知大小的长方体 拼在一起,求最小长宽高
有n个未知长宽高的长方体, 现在要将起放入一个大盒子里. 怎么堆放能使得其长宽高都 不超过盒子的容量
3

回答

2017.10.21 21:48来自 m0_37528549
0-1背包问题, 重量为小数应该如何求解呢?
在0-1背包问题中,如果重量为小数 还能动态规划吗? 如果不能,那应该怎么求解呢?
1

回答

2017.10.12 08:50来自 coolComputer
求动态规划--二维01背包问题代码!Java代码!
问题描述:给定n种物品和一背包。物品i的重量是wi,体积是vi,其价值是vi,背包容量c,背包体积为d。问如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的的物品时,每种物品只有两种选择,即...
3

回答

2017.10.03 23:04来自 sxczlyl 悬赏 20C
急求:动态创建的数据窗口,如何在foot区生成分类汇总数据。
急求:动态创建的数据窗口,如何在foot区生成分类汇总数据。
3

回答

2017.09.10 16:52来自 qq_35203425
稀疏动态规划问题请教
sparse dynamic programming问题,目前国内很少有中文普及,请问各位大牛能指教一下吗,或者给个资源学习
1

回答

2017.06.26 19:06来自 qq_39068197
有没有大神指导下,下面这道题用Java怎么做,能给出代码最好!
商店中每种商品都有标价.例如,一朵花的价格是2元.一个花瓶的价格是5元.为了吸引顾客,商店提供了一组优惠商品价. 优惠商品是把一种或多种商品分成一组,并降价销售.例如,3朵花的价格不是6元而是5元.2个花瓶加1朵花...
1

回答

2017.05.25 22:41来自 qq_37818167 悬赏 30C
动态规划解决旅行商问题,如何将图形输出
用动态规划解决旅行商问题,并对结果进行图形输出,即各个节点用图形表示
1

回答

2017.05.19 22:25来自 qiansubieci
怎么用Java实现:单调递增子序列(动态规划)
问题描述: 给出一个由n个数组成的序列x[1..n],找出它的最长单调上升子序列。即求最大的m和a1,a2……,am,使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。
1

回答

2017.05.02 20:03来自 Cool_ice_cream 悬赏 2C
c++的dp状态方程和转移方程该怎么想?
最近看了几个题,看见dp很多题重点就在两个方程的构建,大家遇到题是怎么想的呢,希望可以说一下
2

回答

2017.03.25 11:20来自 write_stupid_codes 悬赏 5C
C++选取子数列并起来得到全集的动态规划问题
假如我有一个数列包含{1,2,3,、。。。。n},现在我抽出其中的一些子数列(不是随机的是给定的)比如{1,2}{2,3}{2,4}{1,2,5}...这样,怎样能得到使子数列并起来得到全集的最优解?即选取最少的子...
2

回答

共36条数据 1 3 4 尾页