zoukankan      html  css  js  c++  java
  • HDU 2602 Bone Collector

    #include<stdio.h>
    #include
    <string.h>
    #include
    <stdlib.h>
    #define max 1010
    struct bone 
    {
         
    int ve , value ;       
    }num[max] ;
    int T , N , V , Mv[max] ; 
    int cmp ( int a , int b )
    {
        
    return  a > b ? a : b ;
    }

    int main ()

        scanf ( 
    "%d" , &T ) ;
        
    while ( T -- ) {
              scanf ( 
    "%d%d" , &N , &V ) ; 
              
    for ( int i = 1 ; i <= N ; i ++ )
                  scanf ( 
    "%d" , &num[i].value ) ;
              
    for ( int i = 1 ; i <= N ; i ++ )
                  scanf ( 
    "%d" , &num[i].ve ) ;
              
    for ( int i = 0 ; i <= V ; i ++ )
                  Mv[i] 
    = 0 ;
              
    for ( int i = 1 ; i <= N ; i ++ ) 
                  
    for ( int j = V ; j >= num[i].ve ; j -- )
                      Mv[j] 
    = cmp ( Mv[j] , Mv[j - num[i].ve] + num[i].value ) ;  

              printf ( 
    "%d\n" , Mv[V] ) ;
                  }
        
    return 0 ;

  • 相关阅读:
    拷贝构造函数与赋值运算符的区别(待完善)
    概念学习(Concept Learning)
    函数对象适配器之ptr_fun的使用示例
    SynchronizationContext的研究之一(非WPF及Forms)
    ESLint
    Vue CLI 4.0 关于 webpack 基本配置范例
    Hdu3787
    Cf393A
    Cf387A
    Cf386B
  • 原文地址:https://www.cnblogs.com/jbelial/p/2116046.html
Copyright © 2011-2022 走看看