リハビリテーション

ひっさびさにC++のソースとか書いた

#include<cstdio>
#include<algorithm>
#define INF 10000
using namespace std;
int main(void){
    int dp[5];
    int a[5] = {1,2,3,1,5};
    fill(dp,dp + 5,INF);
    int i;
    for(i = 0; i < 5; i++){
        printf("%2d",dp[i]);
    }
    putchar('\n');
    for(i = 0; i < 5; i++){
        *lower_bound(dp, dp + 5, a[i]) = a[i];
    }
    printf("%ld\n", (lower_bound(dp, dp + 5, INF) - dp));
    return 0;
}

蟻本P.65より、最長増加部分列問題

新しいキーボードが最高過ぎる
あと数学力磨かないとだめですね。アルゴリズマー目指すにしても、目指さないにしても、プログラミングする以上は数学は必須。