题解列表

筛选

DNA-题解(C++代码)

摘要:# 关于题目 1115: DNA的解法 ## 思路: 由题目的到的信息可以知道,本题有3个条件: 1. 要输入一共输入的行数,也就是几组DNA图像. 2. 要输入每一组DNA的行数与重复次数.……

K-进制数-题解(C++代码)——深搜版

摘要:# 思路 **!!!写给自己!!!** 因为两个相邻数位不能都是零,所以可以从最高位开始进行分配数字,因为可以重复,所以这个数位从0开始或从1开始完全由上一位是否为0决定,所以在DFS函数中加入形……

吹哨传球-题解(Java代码)

摘要:考虑用动态规划解决。 dp[i][j]含义,球从0号传到第 i 号,经过 j 步有多少种方法。       **dp[i][j] = dp[i - 1][j - 1] + dp[i + 1][j ……

P1007-题解(Java代码)

摘要:考虑横向通道,有学生矩阵 4*5            X X X X X            X X A X B            C X A X B            C X ……

P1005-题解(Java代码)

摘要:经典的01背包问题,使用动态规划。 dp[i][j]含义,前 i 株草药中, j 时间内可以获得的最大价值。   **dp[i][j] = max{ dp[i - 1][j], dp[i - 1]……