设为首页 加入收藏

TOP

hdu 1114 Piggy-Bank
2015-07-20 18:03:22 来源: 作者: 【 】 浏览:3
Tags:hdu 1114 Piggy-Bank
求最大价值:要求恰好装满背包,那么在初始化时除了dp[0]为0其它dp[1..V]均设为-∞

求最小价值:要求恰好装满背包,那么在初始化时除了dp[0]为0其它dp[1..V]均设为∞
注意事项:题目要求要“恰好装满”,所以初始化时,除dp[0]赋值为零外其它的dp[i]都赋值为+∞,因为题目是求最小值,若为求最大值,则dp[i]都赋值为-∞;求最大值中 若没有限定则都赋值为0;注意两种问法的不同;


代码如下:
注意下标问题
#include
  
   
int p[1008],w[1008];
int dp[10000];
int min(int a,int b)
{return a>b?b:a;}
int main()
{
   int E,F,V,T,i,j,N;
   scanf("%d",&T);
   while(T--)
   {
      scanf("%d%d",&E,&F);
      V=F-E;
      for(i=0;i<=V;i++)
      dp[i]=9999999;
      dp[0]=0;
      scanf("%d",&N);
     for(i=0;i
   
    

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇[Leetcode]Combination Sum II 下一篇C++编译错误C2365

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: