- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
236
原创 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
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人