- 博客(5)
- 收藏
- 关注
RSS订阅原创 SSL·取数字问题 【DP】
取数字问题 【DP】Description--Input--Output--Sample Input--Sample Output--解题思路--代码--Description–给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，...
2018-12-29 21:28:41
140
原创 SSL·数字游戏【DP】
数字游戏【DP】 SSL 1653Description--Input--Output--Sample Input--Sample Output--解题思路--代码Description–小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi。如此重复m个回合，所有你擦去的...
2018-12-26 17:33:00
439
原创 SSL·多米诺骨牌【DP】
多米诺骨牌【DP】 SSL 1632Description--Input--Output--Sample Input--Sample Output--解题思路代码Description–Input–输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨牌上下方块中的点数a和b，且1≤a，b≤6。...
2018-12-21 20:00:44
190
原创 SSL·农田个数【DP】
农田个数【DP】 SSL 1633Description--Input--Output--Sample Input--Sample Output--解题思路代码Description–Input–输入数据第一行为两个由空格分开的正整数N、M（1<=m 第2行到第N+1行每行有M个数字（0或1），描述了这一片农田。0表示这个方格为水域，否则为农田（注意：数字之间没有空格，而且每行不会出...
2018-12-19 17:41:15
155
原创 SSL·矩阵链相乘【DP】
矩阵链相乘【DP】Description--Input--Output--解题思路代码Description–Input–第一行，n表示矩阵的个数(n<=100)。第二行，n+1个数。Output–最小的乘法次数解题思路 乘法交换律 乘法结合律也就是说我们可以这样分状态转移方程：f[i][j]=min(f[i][j],f[i][k-1]+f[k][j]+a[i...
2018-12-16 11:42:38
180
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人