xiaobaibuhei

摘要： 题目大意：鞋匠有n个任务，第i个任务要花费ti天，同时第i个任务每耽误一天要有fi的罚金。求完成所有任务的最小罚金。 虽然知道是贪心，可是并不确定如何作贪心选择，只好“取经”了...假如有两个任务i和j，先做i的话罚金就是ti*fj，先做j的话就是tj*fi (其实我也想到这个了，就是不知道怎么用），可以得到f/t大的任务应该先做。对贪心有多了一点认识了，贪心做出当前情况下的最好选择，与子问题无关，而动态规划中做出的选择与子问题有关系，要依赖子问题的结果。 1 #include 2 #include 3 using namespace std; 4 #define MAXN 1000... 阅读全文