2017年2月15日
HDOJ(HDU).2660 Accepted Necklace (DFS)
摘要： HDOJ(HDU).2660 Accepted Necklace (DFS)点我挑战题目题意分析给出一些石头，这些石头都有自身的价值和重量。现在要求从这些石头中选K个石头，求出重量不超过W的这些石头的最大价值是多少？类似于之前讨论到的数字选不选的问题，此处面临的情况是石头选不选，若选... 阅读全文
posted @ 2017-02-15 00:46 pengwill 阅读(94) 评论(0) 推荐(0) 编辑
HDOJ(HDU).1058 Humble Numbers (DP)
摘要： HDOJ(HDU).1058 Humble Numbers (DP)点我挑战题目题意分析水代码总览/* Title:HDOJ.1058 Author:pengwill Date:2017-2-15*/#include #include #include #inclu... 阅读全文
posted @ 2017-02-15 00:35 pengwill 阅读(132) 评论(0) 推荐(0) 编辑
HDOJ(HDU).1025 Constructing Roads In JGShining's Kingdom (DP)
摘要： HDOJ(HDU).1025 Constructing Roads In JGShining’s Kingdom (DP)点我挑战题目题目分析题目大意就是给出两两配对的poor city和rich city，求解最多能修几条不相交的路。此题可以转化为LIS问题。转化过程如下：数据中有... 阅读全文
posted @ 2017-02-15 00:29 pengwill 阅读(125) 评论(0) 推荐(0) 编辑
HDOJ(HDU).1003 Max Sum (DP)
摘要： HDOJ(HDU).1003 Max Sum (DP)点我挑战题目算法学习—–动态规划初探题意分析给出一段数字序列，求出最大连续子段和。典型的动态规划问题。用数组a表示存储的数字序列，sum表示当前子段和，maxsum表示最大子段和。不妨设想：当sum为负数的时候： 1.当下一个数字... 阅读全文
posted @ 2017-02-15 00:06 pengwill 阅读(157) 评论(0) 推荐(0) 编辑