动态规划(DP)
Mercury_Lc
宁愿笑着哭
展开
-
Cash Machine (POJ 1276)(多重背包——二进制优化)
链接:POJ - 1276 题意:给你一个最大金额m,现在有n种类型的纸票,这些纸票的个数各不相同,问能够用这些纸票再不超过m的前提下凑成最大的金额是多少?题解:写了01背包直接暴力,结果T了,时间复杂度太高了,要跑外循环m和内循环所有的纸票的个数。这个题需要把每种纸票的的个数存的时候转化成2的次幂的形式来存,比如有8个$1,就可以存成1,2,4,1。这样就可以不存放8个1了,如果在个数大...原创 2018-10-31 16:03:02 · 250 阅读 · 0 评论 -
Bone Collector HDU - 2602【 01 背包 】
Bone Collector HDU - 2602 &:自己的动态规划好差的,算法也跟不上,真是处处碰壁。于是找点简单的题看看,散散心。背包是比较典型的题了,看了好一会的背包九讲,对比着来学了学。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll dp[1005][...原创 2019-02-16 10:38:39 · 144 阅读 · 0 评论 -
H - Partial Tree HDU - 5534 【 完全背包 】
Partial TreeH - Partial TreeHDU - 5534Problem DescriptionIn mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly ...原创 2019-04-24 20:28:10 · 265 阅读 · 0 评论