zoj
laserss
laserss@qq.com
展开
-
zoj3690Choosing number 矩阵dp
zoj3690 (Small)S[ i ] 前i个数字排列的方案数 (最后一位小于等于K) (Big) B[ i ] 前i个数字排列的方案数 (最后一个数字大于K) 递推公式 : S[ i ] = S[ i-1 ]*(K-1) + B[ i-1 ]*K B[ i ] = S[ i-1 ]*(M-K) + B[ i-1 ]*(M-K) 最原创 2013-04-01 19:18:22 · 1093 阅读 · 0 评论 -
zoj2156Charlie's Change 多重背包可行性问题+记录路径
zoj2156 用一个结构体pre数组来记录前一步的信息 #include #include #include using namespace std; int C,n[30],v[5]={ 0,1,5,10,25 }; int dp[15000]; struct PRE { int ID,NUM,P; } pre[15000]; int main() { int i,j,k原创 2013-03-26 19:42:58 · 1236 阅读 · 0 评论