
DP
文章平均质量分 73
Cai-Crayon
https://github.com/ZhuoZhuoCrayon
展开
-
DP-UVA 10036-Divisibility
DP-UVA 10036-Divisibility 题目链接: 10036 - Divisibility 思路: 给N个数,在数与数之间,可以是 +号 或 -号,对各种可能的加减号分布情况 的运算式进行计算,如果其中有结果被K整除,输出 Divisible ,否则输出Not divisible刚开始想暴力递归出全部结果,后来TLE。。。正确做法是递归,对一个数运算...原创 2018-08-21 22:17:57 · 244 阅读 · 0 评论 -
递推/DP(动态规划)UVA 10081-Tight Words
递推/DP(动态规划)UVA 10081-Tight Words 题目链接:10081 - Tight Words 思路: 题目大意是有一个序列长度为n,是由0~k组成的,问得到序列相邻数字差距不大于1的概率是多少 假设目前已经排好了 前 i-1个数字,目前要排第i个数字,并且第i个数字是 j,那么第i个数字与相邻(也就是第i-1个数字)差距不大于的情况只有当i-...原创 2018-08-18 23:05:44 · 275 阅读 · 0 评论 -
贪心/DP(动态规划)-UVA 10440-Ferry Loading II
贪心/DP(动态规划)-UVA 10440-Ferry Loading II 题目链接:10440 - Ferry Loading II 题目大意: 给定 船一次性所能运的车数n,串往返(起点到终点或终点到起点)的时间t,车的总数m及每辆车到达起点的时间,求最少时间把车全部运过去的时间及运输次数。 解法一:贪心算法 思路:要在最短时间把车全部运过去,因为船的往返时...原创 2018-08-12 21:31:13 · 362 阅读 · 0 评论 -
背包问题-01背包,完全背包,多重背包
背包问题-01背包,完全背包,多重背包 01背包: 概念:有Goods_Num件物品,MAX_Volume的最大装载量,每种物品只有一件,每种物品都有对应的重量或者说体积Volume[i],价值Value[i],求解装包的最大价值状态转移方程推导:假设目前已经有 i-1件物品装在容量为 j 的背包中,并且得到最大价值Package[ i-1 ][ j ],当前装第i件,...原创 2018-09-06 13:19:53 · 480 阅读 · 0 评论