信管网cnitpm466017329***: [回复] 1
信管网cnitpm610258705***: [回复] 1:return c[i][j] 2:j>=w[i] 3:c[i-1][j] 4:c[i][j]=temp
5:动态规划 6 自顶向下
7:35
信管网cnitpm610258705***: [回复] 1:return c[i][j] 2:j>=w[i] 3:c[i-1][j] 4:c[i][j]=temp
5:动态规划 6 自顶向下
7:35
信管网cnitpm633797129***: [回复] 问题1:
c[i][j],i>0&&j>=w[i],calcute_max_value(v,w,i-1,j-w[i])+v[i],c[i][j]=temp
问题2:
动态规划,自顶向下
问题3:
40
信管网cnitpm630501712***: [回复] 【问题1】
1. c[i][j]
2. i > 0 && j >= w[i]
3. c[i-1][j]
4.c[i][j]=temp
【问题2】
递归,自底向上
【问题3】
信管网cnitpm563675966***: [回复] 1) c[i][j];
2) j>=w[i];
3) calculate_max_value(v,w,i-1,j-w[i])+v[i];
4) c[i][j]=temp
5) 递归
6)自底向上
信管网过去立***: [回复] 1,calculate_max_value(v,w,i-1,j)
2,i>0&&j>=w[i]
3,c[i-1][j-w[i]]+v[i]
4,c[i][j]=temp
5,贪心
6,自顶向下
7,25
信管网cnitpm577448553***: [回复]
信管网gar***: [回复] 1.c[i][j] 2.j>=w[i] 3.c[i][j-1]+v[i] 4.c[i][j]=temp
5.动态规划
6.自底向上
7.40
信管网cnitpm565507932***: [回复]
|