贪心
HYB733093411
这个作者很懒,什么都没留下…
展开
-
SCU 2818 QQ音速
题目链接题意:字面意思。。。分析:可以考虑贪心,每次考虑最优,同优的情况往后走看走哪个会返回原来的出发点。 也可以考虑动规。用dp[i][j][k]表示第k次操作时左手在i 右手在j时所消耗的能量。 dp[i][j][k]=Min(dp[t][j][k-1]+w[t][i],dp[i][t][k-1]+w[t][j]);//贪心 #include<cstdio>#include<algorit原创 2016-08-03 20:29:14 · 558 阅读 · 0 评论 -
POJ 1065 Wooden Sticks
题目链接题意:给定一些木棒,已知长度和质量,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。分析:贪心,求非减子序列的数量。。。先按长度递增排序,如果长度一致就按重量递增排序。按顺序扫一遍,从没标记的开始扫,将扫过的木棒标记,扫完所有木棒。#include<cstdio>#in原创 2016-08-01 23:34:05 · 267 阅读 · 0 评论