摘要：AtCoder Beginner Contest 064 D - Insertion Problem Statement You are given a string S of length N consisting of ( and ). Your task is to insert some n 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3956 题意：就是给你Hi,Ci的值，问怎么取使得下面那个式子的值最大： 理解：当时做了好久以为是贪心>_<.后来看别人的题解发现是01背包，现在学了01背包以后看就好理解多了 阅读全文

摘要：最近刚刚学习背包问题，挤时间先来总结一下自己理解的01背包问题。 背包问题属于组合优化问题，我翻阅过好多运筹学书籍发现好多书上都有它的身影，解决它的方法也不少：动态规划法、回溯法、分支界定法、贪心法。作为初学者水平有限，只能浅谈一些关于动态规划算法的认识。 首先看一下01背包问题的定义（定义形式多种 阅读全文