【tyvj1061】Mobile Service 题解
tyvj1061
tyvj1061
JSOI2011
Codeforces Beta Round #10D题
HNOI2008
CJ NOIp模拟赛动态规划。
此题可以用动态规划求解。
题目链接here,是目前公认的树形dp的入门模板题。 思路还是比较简单的。
在最优解的排行榜中看到了一种神奇的方法。 声明:此题解的思路来源于洛谷代码公开计划。
这是一道四维DP的模版题,思维难度也不大,题目链接here
背包问题是非常典型的动态规划问题。 包括01背包,完全背包,多重背包……