# 1차원 소소악(단순 dp)

일차 소소락(단순 dp)
Tags: 동적 계획
  • 제의: n개의 구슬, 하나하나에 가치가 있다wi(마이너스일 수 있음), 게임 규칙: 몇 쌍의 인접한 구슬을 선택하여 동료에게 없애고 점수는 두 구슬의 가치를 곱하여 구슬을 한 번만 없애고 없애는 구슬이 자리를 차지한다
  • #include 
    using namespace std;
    const int maxn=10005;
    int a[maxn];     //dp      
    int dp[maxn][

    좋은 웹페이지 즐겨찾기