摘要:
题意:有n束花m个花瓶,m >= n,现在要把这n束花放花瓶里,可以有空花瓶,但是花的相对顺序必须按序号,告诉每束花放在不同花瓶里的价值,求能获得的最大价值。 解法:dp。考虑dp[i][j]为前i束花放前j个花瓶的最高价值,则有状态转移方程:dp[i][j] = max(dp[i][j - 1], 阅读全文
摘要:
题意:有4×4个开关,每改变一个开关的状态,会同时改变同一行和同一列开关的状态,给出初始状态,求最少需要多少步能把所有开关都变成开,并输出方案。解法:枚举+剪枝。直接暴力枚举竟然T了……觉得不太科学……2^16*16的复杂度而已……只好加了一个剪枝,记录当前已经枚举过的最佳答案,后来就只枚举到最佳答... 阅读全文