- 博客(2)
- 收藏
- 关注
原创 poj 1276 Cash Machine
<br />题目是多重背包问题<br />按传统的DP三重循环,时间复杂度太大,一直TLE<br />背包问题九讲中有个好办法,就是把多重背包编程01背包,边的过程中最个优化,使复杂度降低(具体见背包问题九讲)<br /> <br /> <br />//转来的代码<br />#include<iostream><br />usingnamespace std;<br /><br />int a[15][2];<br />int dp[120001];<br />int value[1001];<br /><
2011-01-24 12:32:00 246
原创 poj 1505
<br /><br />//二分查找+判定 (思想很经典)<br />#include <stdio.h><br />#include <string.h><br />typedef __int64 llong;<br />const int MAXN = 510;<br />llong book[MAXN];<br />bool use[MAXN];<br />int N, K;<br />llong Max(llong a, llong b){return a > b ? a : b;}<br />in
2011-01-21 14:58:00 504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人