# 一维消消乐(简单dp)

一维消消乐(简单dp)

Tags : 动态规划


  • 题意:n 颗珠子,每颗有一个价值w_i(可能是负数),游戏规则:选择若干对相邻珠子
    ,让他们同事消去,分数为两个珠子价值乘积,珠子只能消去一次,消去的珠子还会占位
#include 
using namespace std;
const int maxn=10005;
int a[maxn];     //dp保存两种状态
int dp[maxn][

你可能感兴趣的:(基础知识,动态规划)