little_w

摘要： 【题意】：矩阵连乘，找到最小次数，同时输出括号的嵌套方式【分析】：经典的区间dp，并且记录下了dp的path因为是递归得到的path，所以递归压栈按从里到外的顺序得到path就可以了输出嵌套括号部分很好的考察了对栈的理解，和递归执行的顺序。注意题目输出中有的地方有空格。【代码】： 1 //zoj1... 阅读全文

摘要： 【题意】：N种队伍，每两个队伍I,J之间PK, I 赢的概率是PK[I][J]M轮PK，双方开始各选一只队伍，若你打败了对手，你可以选择在下一次更换成他手上的队伍，假设你每次都选择最容易最终获胜的方法，求连续打赢M场概率的最大的概率。【分析】：dp[i][j]:表示用j号队员打败了第i个对手的最大的... 阅读全文

摘要： 【题意】：多重背包问题【分析】：将物品按二进制拆成01的单个物品，在按照普通的背包的做法即可，同时，也可以滚动数组优化。易错点：用数组空间用数字定义不容易弄错，分解是按照1,2,4,8....的顺序来的可以写成搜索（要好好研究这个方法，比如这个：http://vjudge.net/problem/v... 阅读全文