NYOJ-289 苹果 - c++编程基础

苹果

时间限制：3000 ms | 内存限制：65535 KB 难度：3

描述

ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。

输入

有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。

输出

对每组测试数据输出一个整数，代表能放入背包的苹果的总价值。

样例输入

样例输出

01. #include 02. #include 03. #include 04. using namespace std; 05. struct node 06. { 07. int x,y; 08. }a[1010]; 09. int dp[1010]; 10. int main() 11. { 12. int n,i,v; 13. while (cin>>n>>v) 14. { 15. if (!n&&!v) break ; 16. memset (dp,0, sizeof (dp)); 17. for (i=0;i 18. { 19. cin>>a[i].x>>a[i].y; 20. for ( int j=v;j>=a[i].x;j--) 21. dp[j]=max(dp[j],dp[j-a[i].x]+a[i].y); 22. } 23. cout< 24. } 25. return 0; 26. }

 <script type="text/java script">
		
		 
    
    
    
    
     <script type="text/java script">BAIDU_CLB_fillSlot("771048");
     
    
    
    
     点击复制链接 与好友分享!
     回本站首页
     
    <script> 
		function copyToClipBoard(){ 
		var clipBoardContent=document.title + '\r\n' + document.location; 
		clipBoardContent+='\r\n'; 
		window.clipboardData.setData("Text",clipBoardContent); 
		alert("恭喜您！复制成功"); 
		} 
		 
     
     
      
      
      
      
      
      
      
      
     <script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"24"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];