![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
Hazard679
少说多做,怀着一颗永不放弃的心
展开
-
Column Addition UVALive - 8328 Csu 2034(DP)
题目链接:https://vjudge.net/problem/UVALive-8328题意: 给定一个算数式子 可能正确也可能不正确,问最少消去多少个式子可以让这个算数式子成立思路: 1. 用队友提供的Dfs记忆化搜索 可以解决。找到从一个起点开始 可以链接最多的式子 2. 看到有大佬用的LIS(最长上升子序列的做法) 感觉也很有道理 也很简单易懂 这里放上#include &...转载 2018-04-11 20:50:12 · 179 阅读 · 0 评论 -
Temple Build Gym - 101656J
题目连接:https://vjudge.net/problem/Gym-101656J题意: 给一个方台容器的 高 上底 下底,然后是3个正方形容器的边长,问最多可以放置的正方形的体积是多少,每种可以无限用思路: 在一个容器里面放东西,问最多可以放多少,有点类似于背包问题。这里让我们放的东西是不限制的,因此,可以得到的dp公式是: dp(i) = MAX(dp[i], dp[ i - V_h[i]...原创 2018-04-18 21:40:06 · 209 阅读 · 0 评论