![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划dp
竹二木
从业10年+后,准备躺平的35+大龄程序猿,梦想是写代码写到60+。
展开
-
hdu 1176
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7361 Accepted Submission(s): 2360Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼原创 2010-10-25 16:46:00 · 814 阅读 · 0 评论 -
hdu 1106 排序
<br />这道题我只是想提醒自己,以后做题要仔细了。。。<br />这道题我6次才AC的,要考虑最前面有多个5,中间有多个5,后面有多个5和后面没有5的情况,就OK了<br /> <br /> <br /> <br /> <br /> <br />#include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() { int a[1001]; char str[1005];原创 2011-03-16 23:25:00 · 695 阅读 · 0 评论 -
hdu 1074 doing homework 状态dp
#include #include #include #include using namespace std; const int MAXN=16; const int M=0xfffffff; struct homework { string name;原创 2011-07-23 23:24:49 · 852 阅读 · 0 评论 -
POJ 1014 Dividing 多重背包,二进制压缩成一般01背包问题
解题思路:题目给价值为1~6的六种大理石的个数若干,要求我们判断是否能够把石头平分成相等的价值。我的思路是这样的:将大理石的重量看成和价值相等,那么总容量等于总价值数sum,那么如果总容量为sum/2时能装的最大价值也为sum/2,那么说明能拆分也两份相等的价值。 注意:此题用原创 2011-08-01 10:03:43 · 1882 阅读 · 0 评论