首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
马棚专题
rqnoj-273-马棚问题-dp
dp[i][j]: 从0到i匹马,住进j个马棚里,最小的不愉快系数。 num[i][j]: 把第i匹马到第j匹马放进一个马棚里,产生的不愉快系数 dp[i][j]=min(dp[i][j],dp[ii][j-1]+num[ii+1][i]); 时间复杂度:n*n*k #include<stdio.h>#include<string.h>#include<algori
阅读更多...