动态规划
即将猝死的小太君
Acm is just a game,if you like it,enjoy it.
展开
-
# 错排问题
错排问题Tags : 动态规划n个编号的元素放在n个编号的位置,第i个位置不能防止 i 号元素,即每个位置都错排,错排方法数为D(n)取第 i 号元素用于安排位置,将他放在除 i 外的任一一个位置(n-1)种,假设为 j 号位,这时有两种情况j 号元素如果放在 i 号位,则转化成 (n-1)*D(n-2)j 号元素不放在 i 号位,此时可以假想 j 号元素对应归属从 j 号位变成...原创 2019-04-19 09:30:35 · 145 阅读 · 0 评论 -
# 一维消消乐(简单dp)
一维消消乐(简单dp)Tags : 动态规划题意:n 颗珠子,每颗有一个价值w_i(可能是负数),游戏规则:选择若干对相邻珠子,让他们同事消去,分数为两个珠子价值乘积,珠子只能消去一次,消去的珠子还会占位#include <iostream>using namespace std;const int maxn=10005;int a[maxn];int dp[ma...原创 2019-04-20 11:05:14 · 2164 阅读 · 0 评论