hdu1864搜索算法与dp算法
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1864<br />dp算法:<br />#include<stdio.h><br />#include<memory.h><br />int m,n,dp[3000001]; //dp[i]表示i元钱所能报销的的最大额度<br />int price[32];<br />int k; //k表示有报销资格的发票数<br />void search()<br />{<br /> int i,j,t;<br />
原创
2011-03-13 12:38:00 ·
1008 阅读 ·
0 评论