[codevs 1048] 돌 병합

3705 단어 알고리즘
제출:http://codevs.cn/problem/1048/
차례로 밀다
//f[i]: i   LIS   。
//f[i]=max{1,f[j]+1|j
#include
#include
using namespace std;
int n, a[510], f[510], ans;
int main(){
    cin>>n;
    for(int i = 1; i <= n; i++)cin>>a[i];
    for(int i = 1; i <= n; i++){
        int t = 0;
        for(int j = 1; j < i; j++)
            if(a[j]1;
        ans = max(ans, f[i]);
    }
    cout<"
";
    return 0;
}

귀착 하 다
#include
#include
using namespace std;
const int maxn = 1010, inf=0xffffff;
int w[maxn], f[maxn][maxn];
int dp(int i, int j){
    if(f[i][j] != inf)return f[i][j];
    for(int k = i; k <= j; k++)
        f[i][j] = min(f[i][j], dp(i,k)+dp(k+1,j)+w[j]-w[i-1]);
    return f[i][j];
}
int main(){
    int n;  cin>>n;
    for(int i = 1; i <= n; i++)cin>>w[i];
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
            f[i][j] = i==j ? 0 : inf;
    for(int i = 1; i <= n; i++)w[i] += w[i-1];
    cout<1,n)<<"
";
    return 0;
}
AndroidStudio 팁 -- 의존 라 이브 러 리
jQuery JSONP 크로스 오 버 실천

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage